Chung sống khi chưa kết hôn

Tôi và bạn gái cùng thuê nhà ở TP HCM. Chúng tôi đều đã làm khai báo tạm trú đầy đủ tại công an phường (chủ nhà đăng ký hộ), và chủ nhà cũng đồng ý cho ở chung. Nhưng ngày hôm qua công an khu phố đến nói nam nữ chưa kết hôn không được ở chung phòng, chung nhà. Chúng tôi dự định sang năm là cưới đã thuê nhà ở được một năm rồi. Hai bên gia đình của chúng tôi đều ở phía Bắc. Qua tìm hiểu Luật Cư trú số 81/2006/QH11 ngày 29/11/2006 thì tôi thấy không có điều khoản nào quy định cấm việc nam nữ chưa kết hôn thuê nhà ở chung cả. Đó là quyền tự do cư trú của công dân. Vậy công an khu phố làm vậy là đúng hay sai? Tôi muốn tiếp tục cư trú và ở với bạn gái thì phải làm như thế nào?