Конституция РФ наделяет граждан свободой передвижения.
В соответсвии со ст. 6 Закон РФ от 25 июня 1993 г. N 5242-I «О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации»
Статья 6. Регистрация гражданина Российской Федерации по месту жительства
Гражданин Российской Федерации (за исключением случая, предусмотренного статьей 6.1 настоящего Закона), изменивший место жительства, обязан не позднее семи дней со дня прибытия на новое место жительства обратиться к должностному лицу, ответственному за регистрацию, с заявлением по установленной форме.
Таким образом, Вы имеете право передвигаться по страно. Но в пути Вам придется, скорее всего, докузывать это право.
Рекомендую Вам перед отъездом сделать минимум временную регистрацию.
Удачи Вам!