Залежить, з якої країни ви перебуваєте, але якщо у вас є віза для відвідувачів і якщо ви збираєтесь залишитися довше 7 днів, ви повинні бути зареєстровані протягом 7 робочих днів після прибуття до кожного нового місця вашого перебування в Росії!
Офіційне джерело (рос.): Http://www.fms.gov.ru/document/3834
У той час, коли відбувся перегляд територій на території Російської Федерації, іностранний громадянин в ході семи робочих днів зобов'язаний ввести в територіально органах Федеральну міграційну службу на навчання за місцем попереднього перегляду.
Це означає, що іноземець протягом 7 робочих днів повинен бути зареєстрований місцевою федеральною міграційною службою .
Неофіційне джерело (англійська з поясненням): http://waytorussia.net/RussianVisa/Registration.html
В основному це не ти, хто повинен думати про це. (Ви не можете зареєструвати себе, якщо ви не знаєте російську мову і не матимете документи від свого господаря.) Якщо ви отримаєте туристичний ваучер і зупинитесь у готелі, тоді готель зареєструє вас. Якщо ви запрошені компанією або господарем, вони роблять це за вас. Якщо ви купили туристичний ваучер в Інтернеті, то та сама компанія, як правило, може зареєструвати вас, іноді безкоштовно, іноді вам доведеться доплатити.
ГОТЕЛІ
Якщо ви зупинитесь у готелях, готелі повинні автоматично зареєструвати вас безкоштовно протягом 3 днів після приїзду.
ХОСТА
Якщо ви залишаєтесь з господарем, він повинен зареєструвати вас протягом 7 днів. Ведучий може зробити це безкоштовно у "федеральній міграційній службі": 1. зачекайте в черзі, 2. заповніть форму, 3. залиште копію свого паспорта та вашого (копія паспорта, копія візи, міграційна карта). Ваш хост також може це зробити в будь-якому відділенні пошти, але поштове відділення візьме плату, як 2-3 євро.
До речі, ваш господар повинен мати "прописку" (реєстрацію) в цій квартирі / будинку, де він / вона приймає вас.
Більше інформації для хоста (офіційний, але російською):
https://www.gosuslugi.ru/pgu/service/10000035899_.html#!_description
ХОСТА без реєстрації у вашому поточному регіоні / оренда
Якщо ваш господар приймає в оренду квартиру / кімнату, то ви можете скористатися альтернативним методом: вам потрібно знайти когось, хто може зареєструвати вас за власною адресою "прописка" у своєму регіоні (можна безкоштовно, якщо це ваш друг), або ви можете заплатити і "купити" цю реєстрацію в Інтернеті. (ця "реєстрація" прийшла з часів СРСР, зараз вона не така сувора і дуже навряд чи її перевірять, тому купувати її в Інтернеті досить часто). Готелі та туристичні веб-сайти можуть зареєструвати вас за своєю адресою протягом усього періоду вашого перебування. Зазвичай це коштує приблизно від 10-20 євро до одного місяця (для європейських громадян, але для країн з міграційним ризиком це буде як мінімум удвічі більше).
Якщо у вас немає цієї "реєстрації", можливо, вам доведеться заплатити штраф, або вас можуть відмовити протягом 5 років, щоб в'їхати в країну. Я також читав, що це не дуже суворо до європейців, і іноді вони просто прощають вас, якщо у вас немає «реєстрації». Я маю на увазі мігрантів, коли ви виїжджаєте з країни.
Але рекомендую не ризикувати, якщо вам захочеться відвідати Росію ще раз.
PS: 3 місяці без реєстрації та квитків на поїзд, як це було описано у раніше прийнятій відповіді - це все лише для росіян / та інших жителів. Якщо росіянин / іммігрант зареєстрований в одному місті / регіоні, але проживає в іншому, йому потрібно довести, що він не перебуває там довше, ніж 3 місяці, за допомогою квитків на потяги тощо. Але це перевірка здебільшого на іммігрантів з країн СНД, викликаних нелегальна робота-імміграція тощо.