Depende de qual país você, mas se você tiver um visto de visitante e se você ficar mais de 7 dias, você deve estar registrado dentro de 7 dias úteis após a chegada a cada novo local de sua estada na Rússia!
Fonte oficial (russo): link
С момента прибытия в место пребывания на территории Российской Федерации иностранный гражданин в течение семи рабочих дней обязан встать в территориальном органе Федеральной миграционной службы на учет по месту пребывания.
O que significa que o estrangeiro dentro de 7 dias úteis deve ser registrado por um serviço de migração federal local .
Fonte não oficial (inglês com explicação): link
Basicamente não é você quem deve pensar sobre isso. (Você não pode se registrar a menos que você saiba russo e tenha documentos do seu host.)
Se você receber um voucher turístico e ficar no hotel, o hotel registrará você. Se você foi convidado por uma empresa ou por um host, eles fazem isso por você.
Se você comprou um voucher turístico on-line, a mesma empresa geralmente pode registrá-lo, às vezes de graça, às vezes você tem que pagar mais.
HOTÉIS
Se você ficar em hotéis, os hotéis devem registrá-lo automaticamente gratuitamente dentro de 3 dias após a sua chegada.
HOST
Se você ficar com um host, o host deverá registrá-lo em até sete dias.
Anfitrião pode fazê-lo gratuitamente em um "serviço de migração federal": 1. esperar em uma fila, 2. preencher o formulário, 3. deixar uma cópia do seu passaporte e seu (cópia do passaporte, cópia do visto, cartão de migração).
O seu anfitrião também pode fazê-lo em qualquer estação de correios, mas os correios cobram uma taxa de 2 a 3 euros.
A propósito, seu anfitrião deve ter "propiska" (registro) neste apartamento / casa, onde ele / ela o hospeda.
Mais informações para o host (oficial, mas em russo):
link
HOST sem registro em sua região atual / alugando
Se o seu anfitrião está alugando um apartamento / apartamento, você pode usar um método alternativo: você precisa encontrar alguém que possa registrá-lo em seu próprio endereço "propiska" em sua região (pode ser grátis se for seu amigo) ou pode pagar e "comprar" esse registro online. (este "registro" veio da URSS, não é tão rigoroso agora e é improvável que seja verificado, por isso é bastante comum comprá-lo online).
Hotéis e sites de turismo podem registrá-lo com seu endereço durante todo o período da sua estadia. Costuma custar cerca de 10 a 20 eur por até um mês (para os cidadãos europeus, mas para os países com risco de migração será pelo menos duas vezes mais expansivo).
Se você não tiver esse "registro", talvez precise pagar uma multa ou ser rejeitado por cinco anos para entrar no país. Eu também li que não é muito rigoroso para os europeus e às vezes eles apenas o perdoam se você não tem "registro" .. Eu quero dizer oficiais de migração quando você sair do país.
Mas eu recomendo não arriscar, se você estiver interessado em visitar a Rússia novamente.
P.S .: 3 meses sem registro e bilhetes de trem como foi descrito na resposta previamente aceita - tudo isso apenas para os russos e outros residentes.
Se um russo / imigrante se registra em uma cidade / região, mas vive em um diferente, então ele precisa provar que não vai ficar lá por mais de 3 meses, com passagens de trem e etc. Mas isso é feito principalmente por imigrantes de países da CEI. imigração ilegal de trabalho etc.