Chrigu hats genau auf den Punkt gebracht.

Ich (dt) war mit meiner Frau (russ) 4 Wochen in Russland. Und zwar St. Petersburg, Krasnojarsk, und Eniseisk....350 KM nördl v. Krasnojarsk.

Ich hatte ein Touristenvisum und hätte mich eigentlich an jedem Ort nach spätestens 3 Tagen anmelden müssen. Meine Frau als Russin mit Wohnsitz Deutschland auch. Gewohnt habe ich bei Verwandte meiner Frau. Kontrolliert wurde ich nicht. Aber in Krasnojarsk wird zumindest kontrolliert und zwar mit vorliebe Leute die von ihrem Aussehen in die Kaukasusregion passen.

Schlimmstenfalls ist mit einer Strafe zu rechnen. Oder man muß Bestechung zahlen ( billiger).
Zwar traue ich der russischen Militz (Es gibt hier verschiedene Arten Miltiz) nicht so wirklich, habe aber keinen Grund mich zu beschweren. Zusammengeschlagen wird man  wohl eher von übermütigen und besüffelten Halbstarken.

Bemerkenswert ist aber, dass bei der Ausreise in St Petersburg (Pulkovo 2), das streng blickende, kommandierende Relikt aus längst vergangenden Sowjetzeiten, in Form einer Passkontroleurin, keinen Anstoss an meiner nicht-Registrierung fand.

Registrieren kostet viel Zeit in Ru. Das macht man zum Teil bei der örtl. Behörde, dann muss man aber noch zu einer Bank und einige Formulare ausfüllen. Geld wollen die natürlich auch noch haben.
Einfach bei einem Hotel registrieren lassen, das man gar nicht gebucht hat,kann man mitten in Sibiren vergessen. Bei mir hat das keiner gemacht.
Ach ja.. und dann gibts da manchmal den netten Beamten der entspr. Behörde, der nach Feierabend in einer Metrostation (oder sonst wo), bewaffnet mit den gängigen Stempel für dies und das, die entsprechende Dienstleistung (für Euros natürlich) anbietet. Leider hat Krasnojarsk aber keine Metro  ;)