Регистрация и выписка мамы с ребенком

Здравствуйте,подскажите пожалуйста как проходит процесс регистрации в Санкт-Петербурге в Калининском районе.Суть вот в чем: мой брат собственник квартиры в Калининском районе хочет постоянно прописать меня и моего ребенка(5-ти месячный),но он живет в другом городе,а я с ребенком прописана в Выборгском районе.Что для этого нам нужно?Нам в паспортном столе сказали,что нужно сначала выписаться,а потом уже прописываться,иначе это может затянуться на пол-года!Правда ли это и как по закону должно проходить?

Спасибо за ответ.