Конституция РФ.
Статья 27

1. Каждый, кто законно находится на территории Российской Федерации, имеет право свободно передвигаться, выбирать место пребывания и жительства.
2. Каждый может свободно выезжать за пределы Российской Федерации. Гражданин Российской Федерации имеет право беспрепятственно возвращаться в Российскую Федерацию.

Закон РФ от 25 июня 1993 г. N 5242-I
"О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации"
(с изменениями от 2 ноября 2004 г., 18 июля 2006 г., 25 декабря 2008 г., 27 июля, 13 декабря 2010 г., 1 июля 2011 г.)
Статья 3. Регистрационный учет граждан Российской Федерации по месту пребывания и по месту жительства в пределах Российской Федерации
В целях обеспечения необходимых условий для реализации гражданином Российской Федерации его прав и свобод, а также исполнения им обязанностей перед другими гражданами, государством и обществом вводится регистрационный учет граждан Российской Федерации по месту пребывания и по месту жительства в пределах Российской Федерации.
Граждане Российской Федерации обязаны регистрироваться по месту пребывания и по месту жительства в пределах Российской Федерации. Регистрация или отсутствие таковой не могут служить основанием ограничения или условием реализации прав и свобод граждан, предусмотренных Конституцией Российской Федерации, законами Российской Федерации, Конституциями и законами республик в составе Российской Федерации.
Регистрация граждан Российской Федерации по месту пребывания и по месту жительства в пределах Российской Федерации производится бесплатно.