Russland-Besucher müssen sich innerhalb von sieben Werktagen bei der Ausländerbehörde melden. Hotelgäste werden automatisch registriert. Für Geschäfts- und Privatreisende übernehmen Arbeitgeber oder Gastgeber die Formalität.
Bei Visa, die über ein Reisebüro besorgt wurden, erhält der Reisende in der Regel die Adresse des Partner-Büros in Russland. Vor der Abreise aus Deutschland sollte unbedingt geklärt werden, ob die einladende Organisation überhaupt berechtigt ist, Visa registrieren zu lassen und wie unbürokratisch diese Prozedur erfolgt. In der Regel wird es notwendig sein, dass der Pass mit Visum für mehrere Tage bei der Ausländerbehörde vorgelegt wird.
Problematisch wird es, wenn das über ein Reisebüro erstandene Visum für ein anderes als das tatsächliche Reiseziel ausgestellt ist. Mit einem Visum einer Firma aus Wladiwostok kann man sich genau genommen nur in Wladiwostok anmelden.
Inwieweit die Registrierungs-Prozedur überhaupt notwendig ist, darüber teilen sich die Meinungen: In Moskau braucht man die Registrierung: Wer häufigen Ausweiskontrollen ohne Registrierung von einem Polizisten erwischt wird, muss mit einer Geldstrafe rechnen.
Bei der Ausreise werden nicht registrierte Ausländer auf dem Moskauer Flughafen nur selten aufgehalten.
An anderen Grenzübergängen sieht die Lage unter Umständen anders aus – strenge Kontrollen des Registrierungs- vermerks gibt es an der russisch-estnischen und der russisch-lettischen Grenze.