Здравствуйте Оксана!
В случае переезда в другой регион лицам, в отношении которых установлен административный надзор, необходимо обратиться в органы внутренних дел, сотрудниками которого осуществляется административный надзор, и уведомить их о предстоящем изменении места жительства, с указанием адреса, по которому они намерены проживать. После этого, получив маршрутный лист, он сможет переехать в другой регион (п. 7.4 Порядка осуществления административного надзора за лицами, освобожденными из мест лишения свободы, утвержденного приказом МВД России № 818 и п. 5 ч. 1 ст. 11 Федерального закона № 64 «Об административном надзоре за лицами, освобожденными из мест лишения свободы»).
В случае несоблюдения указанного порядка, то есть при самовольном оставлении места жительства, пребывания или фактического нахождения без предварительного уведомления об этом органа внутренних дел, он может быть привлечен к уголовной ответственности по ч. 1 ст. 314.1 Уголовного кодекса Российской Федерации (уклонение от административного надзора).
Удачи Вам!
Но лучше сделать.