Правильно ли я понимаю, что я обязан делать регистрацию именно по тому адресу, который указывал когда делал РВП?

Посоветуйте пожалуйста как решить следующую проблему: Я - гражданин р. Узбекистан, проживаю в РФ на основании РВП, выданного 03.10.2014 в муниципальной квартире тёщи с женой (гражданкой РФ) и сыном (родился недавно). Как только получил РВП поехал в ФМС и попросил сделать регистрацию. Мне там сообщили что так как квартира не приватизирована, то могут выдать только регистрацию по месту ПРЕБЫВАНИЯ. Ее и сделали, с ней я хожу до сих пор. Сейчас собираю документы для подачи на вид на жительство. Я слышал информацию что при подаче на ВНЖ регистрацию по месту ПРЕБЫВАНИЯ не принимают, а требуют регистрацию по месту ЖИТЕЛЬСТВА - это правда? Как мне сказали в районном ФМС для получения регистрации по месту пребывания мне нужно получить договор поднайма в ЦАЖ, но боюсь что мне его могут не дать, так как в квартире уже прописано 6 человек (2 ребенка), а квадратных метров всего 44. По факту проживаем только мы с женой и ребенком. Является ли тот факт что что мои жена и сын прописаны в этой квартире уважительной причиной для ЦАЖ для оформления договора поднайма? Можете посоветовать какой-либо законный способ получить регистрацию по месту жительства и остаться со своей семьей в РФ? Правильно ли я понимаю, что я обязан делать регистрацию именно по тому адресу, который указывал когда делал РВП? Многоие фирмы сейчас предлагают услуги по такой регистрации (без реального проживания по адресу), но мне такой вариант не подходит так как он уголовно наказуем.