Вдруг на границе скажут, чтобы они только через три месяца въехали?

Здравствуйте!!! У нас очень сложная ситуация, очень нужна Ваша помощь. Мы семья из 4 человек: родители, сестра и брат. В апреле 2014 года въехали в РФ. Сделали регистрацию. Через два месяца родители получили патент. А мы с братом получили РВП. В декабре 2014 года я подала на программу Соотечественники, мне пришел отказ в марте 2015 года. У родителей был оплачен патент до февраля 2015 года,а январе 2015 года вышел новый закон о патенте. Соответственно, у родителей патент в феврале 2015 был уже не действителен.Я их вписала в программу Соотечественники и им продлили срок пребывания(регистрацию) до марта 2015. Затем брат подал заявление по программе Соотечественники, куда вписал всех нас. Родителям снова продлили регистрацию до июня 2015 года. Пришел положительный ответ и мы получили удостоверение Соотечественников.Родителям снова продлили регистрацию до августа 2015 года. У родителей ни разу не истек срок регистрации, т.е все продления мы делали во время. Они подали вне квоты заявление на РВП в начале мая 2015 года. Через две недели им пришел отказ!!!! Сказали, что нужно сделать заезд-выезд и поменять МИГРАЦИОННУЮ КАРТУ!!! Они пожилые люди, живем мы на Кольском полуострове и ехать до ближайшей границы очень далеко.Хочу спросить верно ли то, что им надо выехать? И почему? Ведь все же законно? И очень переживаю, что их могут не пустить обратно, ведь они прожили на территории РФ более 180 дней! Вдруг на границе скажут, чтобы они только через три месяца въехали? Они прожили законно на территории РФ более одного года. Просто очень удивило то, что сотрудники местного УФМС делали продление регистрации каждый раз на конкретном основании, а теперь говорят выехать и снова въехать. Очень прошу Вас, помогите пожалуйста нам разобраться в этой ситуации.