Добрый день, Эльвин.
При переезде в другой регион Вы обязаны встать на учет по месту пребывания.
Согласно части 2 статьи 20 Федерального закона от 18.07.2006 № 109-ФЗ «О миграционном учете иностранных граждан и лиц без гражданства в Российской Федерации» уведомление о прибытии иностранного гражданина в место пребывания представляется в орган миграционного учета принимающей стороной или непосредственно данным иностранным гражданином.
Срок представления уведомления о прибытии иностранного гражданина в место пребывания составляет семь рабочих дней со дня прибытия в место пребывания. Однако, есть исключения, например, если работник осуществляет работу вахтовым методом, то подача такого уведомления должна быть осуществлена в течении одного рабочего дня.
В остальном ограничений по передвижению по территории Российской Федерации нет.
Иностранец с ВНЖ. А Вы приводите порядок миграционного учета временно пребывающих.
Данный закон регулирует регулирует отношения, возникающие при осуществлении учета перемещений иностранных граждан и лиц без гражданства, связанных с их въездом в Российскую Федерацию, транзитным проездом через территорию Российской Федерации, передвижением по территории Российской Федерации при выборе и изменении места пребывания или жительства в пределах Российской Федерации либо выездом из Российской Федерации.
Об этом же подробно изложено здесь: увм.50.мвд.рф/для-граждан/разрешение-на-временное-проживание/разъяснения-по-вопросу-изменения-временн
Таким образом, при переезде в другой регион орган миграционного учета должен быть обязательно уведомлен об этом.