Возникли проблемы с выездом в Донецкую область из-за изменений в статусе временного убежища?

Это законно.

П. 16 Постановления Правительства РФ от 09.04.2001 N 274 "О предоставлении временного убежища на территории Российской Федерации":

Лицо, получившее временное убежище, утрачивает его:

а) в связи с устранением обстоятельств, послуживших основанием для предоставления ему временного убежища;

б) при получении права на постоянное проживание на территории Российской Федерации либо при приобретении гражданства Российской Федерации или гражданства другого государства;

в) при выезде к месту жительства за пределы территории Российской Федерации.

Ст. 9 ФЗ "О беженцах":

Утрата лицом статуса беженца и лишение лица статуса беженца

1. Лицо утрачивает статус беженца:

1) после получения разрешения на постоянное проживание на территории Российской Федерации либо при приобретении гражданства Российской Федерации;

2) если снова добровольно воспользовалось защитой государства своей гражданской принадлежности;

3) если, лишившись гражданства, снова его добровольно приобрело;

4) если приобрело гражданство иностранного государства и пользуется защитой государства своей новой гражданской принадлежности;

5) если добровольно вновь обосновалось в государстве, которое покинуло или вне пределов которого пребывало вследствие опасений преследований по обстоятельствам, предусмотренным подпунктом 1 пункта 1 статьи 1 настоящего Федерального закона;

6) если не может более отказываться от пользования защитой государства своей гражданской принадлежности, территорию которого вынуждено было покинуть по обстоятельствам, предусмотренным подпунктом 1 пункта 1 статьи 1 настоящего Федерального закона, в связи с тем, что данные обстоятельства более не существуют;

7) если не имеет определенного гражданства и может вернуться в государство своего прежнего обычного местожительства в связи с тем, что обстоятельства, предусмотренные подпунктом 1 пункта 1 статьи 1 настоящего Федерального закона, в данном государстве более не существуют.

2. Лицо лишается федеральным органом исполнительной власти, уполномоченным на осуществление функций по контролю и надзору в сфере миграции, либо его территориальным органом статуса беженца, если оно (абзац в редакции, введенной в действие с 7 августа 2006 года Федеральным законом от 18 июля 2006 года N 121-ФЗ:

1) осуждено по вступившему в силу приговору суда за совершение преступления на территории Российской Федерации;

2) сообщило заведомо ложные сведения, либо предъявило фальшивые документы, послужившие основанием для признания беженцем, либо допустило иное нарушение положений настоящего Федерального закона.

3) привлечено к административной ответственности за совершение административного правонарушения, связанного с незаконным оборотом наркотических средств, психотропных веществ и их прекурсоров, растений, содержащих наркотические средства или психотропные вещества либо их прекурсоры, а также их частей, содержащих наркотические средства или психотропные вещества либо их прекурсоры (подпункт дополнительно включен с 11 января 2011 года Федеральным законом от 28 декабря 2010 года N 417-ФЗ).

3. Уведомление об утрате лицом статуса беженца или о лишении лица статуса беженца с указанием причин принятого решения об утрате статуса беженца или о лишении статуса беженца и порядка его обжалования вручается или направляется данному лицу федеральным органом исполнительной власти, уполномоченным на осуществление функций по контролю и надзору в сфере миграции, либо его территориальным органом в течение трех рабочих дней со дня принятия решения (пункт в редакции, введенной в действие с 7 августа 2006 года Федеральным законом от 18 июля 2006 года N 121-ФЗ.

4. В случае утраты лицом статуса беженца или в случае лишения лица статуса беженца удостоверение сдается в федеральный орган исполнительной власти, уполномоченный на осуществление функций по контролю и надзору в сфере миграции, либо в его территориальный орган и признается федеральным органом исполнительной власти, уполномоченным на осуществление функций по контролю и надзору в сфере миграции, недействительным (пункт в редакции, введенной в действие с 7 августа 2006 года Федеральным законом от 18 июля 2006 года N 121-ФЗ.

5. Лицо, утратившее статус беженца или лишенное статуса беженца по обстоятельствам, предусмотренным пунктом 1 и подпунктами 2 и 3 пункта 2 настоящей статьи, и не использующее в соответствии со статьей 10 настоящего Федерального закона право на обжалование решения об утрате статуса беженца или о лишении статуса беженца, а также не имеющее иных законных оснований для пребывания на территории Российской Федерации, обязано по предложению территориального органа федерального органа исполнительной власти, уполномоченного на осуществление функций по контролю и надзору в сфере миграции, покинуть территорию Российской Федерации совместно с членами семьи в месячный срок со дня получения уведомления об утрате статуса беженца или о лишении статуса беженца.

(Пункт в редакции, введенной в действие с 7 августа 2006 года Федеральным законом от 18 июля 2006 года N 121-ФЗ; в редакции, введенной в действие со 2 марта 2012 года Федеральным законом от 1 марта 2012 года N 18-ФЗ.

5_1. Пункт дополнительно включен с 11 января 2011 года Федеральным законом от 28 декабря 2010 года N 417-ФЗ; утратил силу со 2 марта 2012 года - Федеральный закон от 1 марта 2012 года N 18-ФЗ..

6. Лицо, утратившее статус беженца или лишенное статуса беженца по обстоятельствам, предусмотренным пунктом 1 и подпунктом 2 или 3 пункта 2 настоящей статьи, и члены его семьи теряют право на пользование жилым помещением из фонда жилья для временного поселения при отсутствии у данных лиц иных законных оснований для пребывания на территории Российской Федерации (абзац дополнен с 11 января 2011 года Федеральным законом от 28 декабря 2010 года N 417-ФЗ.

Право на пользование жилым помещением из фонда жилья для временного поселения сохраняется за членами семьи лица, лишенного статуса беженца по обстоятельствам, предусмотренным подпунктом 1 пункта 2 настоящей статьи.