Für Reisen nach Russland benötigen deutsche, schweizer und österreichische Staatsbürger eine Einladung, ein Visum und eine Registrierung. Wie das im Detail geht, habe ich dem schon zitierten Forum entnommen, dabei sind die Neuerungen seit dem 15. Januar 2007 noch nicht berücksichtigt:

Nach Ankunft in Russland muss man sich registrieren. Per Gesetz ist dies innerhalb von drei Arbeitstagen nach Ankunft in Russland nötig. Bei Wechsel des Aufenthaltsortes ist innerhalb von drei Arbeitstagen eine neue Registrierung notwendig. Quasi braucht man also innerhalb der ersten drei Tage einen Stempel, danach nur noch, wenn man länger als drei Arbeitstage an einem Ort ist.

Für die Registrierung ist die einladende Stelle verantwortlich. Reisende mit Touristenvisum können sich in allen Hotels der mittleren und gehobenen Preislage (ab 15 Euro) registrieren. Einige Reiseagenturen haben Partnerfirmen in Moskau oder St. Petersburg, die für 20 Euro eine Registrierung organisieren. Einige Hotels registrieren gegen Bezahlung auch für einen längeren Zeitraum, als man tatsächlich dort übernachtet.

Wer sich in einer privaten Wohnung oder in einem billigen Hotel (ohne Stempel) registrieren möchte, muss sich an das OWIR oder den Pasportny Stol wenden. Mitzubringen sind:

Die mit * gekennzeichneten Punkte werden nicht in allen Städten gefordert.

Da diese Prozedur oft umständlich ist, haben manche Reiseagenturen auch Meldeadressen, unter denen sie ihre Kunden dann registrieren.
Die Registrierung erfolgt auf der Migrationskarte, die man bei der Einreise am Flughafen / an der Grenze erhält und ausfüllen muss. Seit einiger Zeit gibt es nur noch russischsprachige Karten. Am Flughafen liegen jedoch englischsprachige Ausfüllhilfen aus. Bei der Ausreise wird die Karte wieder eingezogen. Existiert mindestens ein Registrierungsstempel werden meist (!) keine Fragen gestellt.

Quelle: http://www.aktuell.ru/forum/viewtopic.php?t=4170