Dipende da quale paese vieni, ma se hai un visto per visitatori e se hai intenzione di rimanere per più di 7 giorni, devi essere registrato entro 7 giorni lavorativi dall'arrivo in ogni nuovo luogo del tuo soggiorno in Russia!
Fonte ufficiale (russo): http://www.fms.gov.ru/document/3834
С момента прибытия в место пребывания на территории Российской Федерации иностранный гражданин в течение семи рабочих дней обязан встать в территориальном органе Федеральной миграционной службы на учет по месту пребывания.
Ciò significa che lo straniero entro 7 giorni lavorativi deve essere registrato da un servizio di migrazione federale locale .
Fonte non ufficiale (inglese con spiegazione): http://waytorussia.net/RussianVisa/Registration.html
Fondamentalmente non sei tu che dovresti pensarci. (Non è possibile registrarsi se non si conosce il russo e non si hanno documenti dal proprio host.) Se si ottiene un voucher turistico e si rimane in hotel, l'hotel si registrerà. Se sei stato invitato da un'azienda o da un host, lo fanno per te. Se hai acquistato un voucher turistico online, di solito la stessa azienda può registrarti, a volte gratuitamente, a volte devi pagare un extra.
ALBERGHI
Se soggiorni in hotel, gli hotel devono registrarti automaticamente gratuitamente entro 3 giorni dal tuo arrivo.
OSPITE
Se rimani con un host, allora l'host deve registrarti entro 7 giorni. L'host può farlo gratuitamente in un "servizio di migrazione federale": 1. attendere in coda, 2. compilare il modulo, 3. lasciare una copia del proprio passaporto e del proprio (copia del passaporto, copia del visto, carta di migrazione). Il tuo host può anche farlo in qualsiasi ufficio postale, ma l'ufficio postale prenderà una commissione come 2-3 EUR.
A proposito, il tuo host deve avere "propiska" (registrazione) in questo appartamento / casa, dove ti ospita.
Ulteriori informazioni per l'host (ufficiale, ma in russo):
https://www.gosuslugi.ru/pgu/service/10000035899_.html#!_description
HOST senza registrazione nella tua regione / noleggio attuale
Se il tuo host sta affittando un appartamento / stanza, puoi usare un metodo alternativo: devi trovare qualcuno che possa registrarti al suo indirizzo "propiska" nella sua regione (può essere gratuito se è tuo amico) oppure puoi pagare e "acquista" questa registrazione online. (questa "registrazione" è arrivata dal momento dell'URSS, non è così severa ora e molto probabilmente non sarà controllata, ecco perché è abbastanza comune acquistarla online). Alberghi e siti turistici possono registrarti con il loro indirizzo per tutto il periodo del tuo soggiorno. Di solito costa circa 10-20 euro per un massimo di un mese (per i cittadini europei, ma per i paesi a rischio migratorio sarà almeno due volte più espansivo).
Se non si dispone di questa "registrazione", potrebbe essere necessario pagare una multa o si può essere rifiutati per 5 anni per entrare nel paese. Ho anche letto che non è molto severo per gli europei e che a volte ti perdonano se non hai una "registrazione". Intendo gli ufficiali migranti quando esci dal Paese.
Ma consiglio di non rischiare, se sei interessato a visitare di nuovo la Russia.
PS: 3 mesi senza registrazione e biglietti del treno, come descritto nella risposta precedentemente accettata, tutto per soli russi / e altri residenti. Se il russo / immigrato si è registrato in una città / regione ma vive in una diversa, allora deve dimostrare che non starà più a lungo di 3 mesi, con i biglietti del treno ecc. Ma questo controlla principalmente gli immigrati dai paesi della CSI, causati da lavoro illegale, immigrazione ecc.