Уведомительная регистрация гражданина Российской Федерации по месту жительства представляет собой допустимое ограничение права на выбор места жительства и в соответствии со статьей 6 Закона Российской Федерации от 25 июня 1993 года обязывает гражданина лишь обратиться к должностному лицу, ответственному за регистрацию, не позднее семи дней со дня прибытия на новое место жительства, предъявив при этом паспорт и документ, являющийся основанием для вселения гражданина в жилое помещение.

Источник: О свободе и регистрации: для граждан России

Здесь с этим, конечно, сложнее, чем во многих других странах, где визу можно оформить, просто предъявив паспорт и уплатив визовый сбор.

Источник: Часть первая. До приезда