оформление разрешения на временное проживание в г. Нижний Тагил

Здравствуйте, Ситуация такая - я гражданин Украины, проживаю на территории России, на руках имею свидетельство о временном убежище (срок до 30.07.2016), и свидетельство участника гос. программы о переселении соотечественников. Собрал все документы на подачу заявления на РВП, пришел в назначенный день, но мне отказали, на основании того, что срок действия моего ВУ заканчивается ранее, чем пол года. Является ли это реальным основанием? и за какой срок можно подать заявление о продлении ВУ