Как получить регистрацию с ВНЖ в РФ.

Добрый день.Я гражданин Узбекистана. Получил Вид на жительство в РФ в Владимирской обл. Зарегистрироваться по месту жительства там же не было возможности по причине продажи дома родственниками. Переехал на ПМЖ в г.Сочи к сестре встал на миграционный учет по месту прибывания. При обращении к инспектору УФМС в г.Сочи о постоянной регистрации по месту жительства получил отказ по причине того что я не был зарегистрирован при получении ВНЖ. Подскажите правильно ли мне отказали и какие мои дальнейшие действия