Как действовать дальше в данной ситуации? Нужно ли выезжать из страны, для пересечения границы?

Добрый день. Я гражданин Молдовы имею вид на временное проживание на территории РФ на основании брака с гражданкой РФ, есть ребенок гражданин РФ. В паспорте стоит печать о временном проживании на территории РФ с 2010 по 2013 год. С места жительства где получено временное проживание выписан, хочу прописаться в другом регионе. нужно ли мне пересекать границу РФ, что бы зарегистрировать(прописаться) в другом регионе.