Cela dépend de quel pays vous venez, mais si vous avez un visa de visiteur et si vous allez rester plus de 7 jours, vous devez être enregistré dans les 7 jours ouvrables après l'arrivée à chaque nouveau lieu de votre séjour en Russie!
Source officielle (russe): http://www.fms.gov.ru/document/3834
С момента прибытия в место пребывания на территории Российской Федерации иностранный гражданин в течение семи рабочих дней обязан встать в территориальном органе Федеральной миграционной службы на учет по месту пребывания.
Ce qui signifie que l' étranger dans les 7 jours ouvrables doit être enregistré par un service fédéral de migration local .
Source non officielle (anglais avec explication): http://waytorussia.net/RussianVisa/Registration.html
Fondamentalement, ce n'est pas vous qui devriez y penser. (Vous ne pouvez pas vous enregistrer à moins de connaître le russe et d'avoir des documents de votre hôte.) Si vous obtenez un bon touristique et que vous restez à l'hôtel, l'hôtel vous enregistrera. Si vous êtes invité par une entreprise ou par un hôte, ils le font pour vous. Si vous avez acheté un bon touristique en ligne, la même entreprise peut généralement vous enregistrer, parfois gratuitement, parfois vous devez payer un supplément.
HÔTELS
Si vous séjournez dans des hôtels, les hôtels doivent vous inscrire automatiquement et gratuitement dans les 3 jours suivant votre arrivée.
HÔTE
Si vous restez avec un hôte, celui-ci doit vous enregistrer dans les 7 jours. L'hôte peut le faire gratuitement dans un «service fédéral de migration»: 1. attendre dans une file d'attente, 2. remplir le formulaire, 3. laisser une copie de son passeport et du vôtre (copie de passeport, copie de visa, carte de migration). Votre hôte peut également le faire dans n'importe quel bureau de poste, mais le bureau de poste prendra des frais comme 2-3 EUR.
Soit dit en passant, votre hôte doit avoir "propiska" (inscription) dans cet appartement / maison, où il / elle vous héberge.
Plus d'infos pour l'hôte (officiel, mais en russe):
https://www.gosuslugi.ru/pgu/service/10000035899_.html#!_description
HÔTE sans inscription dans votre région actuelle / location
Si votre hôte loue un appartement / une chambre, vous pouvez utiliser une méthode alternative: vous devez trouver quelqu'un qui peut vous inscrire à sa propre adresse "propiska" dans sa région (peut être gratuit si c'est votre ami) ou vous pouvez payer et "achetez" cette inscription en ligne. (cet "enregistrement" est venu du temps de l'URSS, il n'est pas si strict maintenant et très peu probable qu'il sera vérifié, c'est pourquoi il est assez courant de l'acheter en ligne). Les hôtels et sites touristiques peuvent vous inscrire avec leur adresse pour toute la durée de votre séjour. Habituellement, cela coûte environ 10-20 euros pour un mois maximum (pour les citoyens européens, mais pour les pays à risque de migration, ce sera au moins deux fois plus cher).
Si vous n'avez pas cette "inscription", vous devrez peut-être payer une amende, ou vous pouvez être rejeté pendant 5 ans pour entrer dans le pays. J'ai également lu que ce n'est pas très strict pour les Européens et parfois ils vous pardonnent simplement si vous n'avez pas "d'enregistrement" .. Je veux dire les agents de migration lorsque vous quittez le pays.
Mais je recommande de ne pas le risquer, si vous souhaitez visiter à nouveau la Russie.
PS: 3 mois sans inscription et billets de train comme cela a été décrit dans la réponse précédemment acceptée - tout cela pour les Russes / et les autres résidents uniquement. Si le Russe / immigrant s'est enregistré dans une ville / région mais vit dans une autre, il doit prouver qu'il n'y reste pas plus de 3 mois, avec des billets de train et etc. Mais cela vérifie principalement les immigrants des pays de la CEI, causés par immigration de travail illégale, etc.