> wohnen. Welche Dokumente verlangt das OVIR in diesem
> Falle (neben Reisepass und Visum) fuer die Anmeldung?

Von Dir keine (außer natürlich dieser Ein-Ausreisekarte, wo dann auch der Registrierungsstempel draufkommt). Jedoch muss Dein Gastgeber noch mit einem Bündel Papier anrücken (über seine Wohnung, seinen Pass usw.) ... am besten dieser fragt schon vor Deiner Ankunft vor Ort. Es waren bei mir bei verschiedenen Rußlandreisen und Verwaltungen auch verschiedene Unterlagen.

Einfacher geht die Registrierung über ein Hotel (da braucht´s auch nur Deinen Pass mit Visum und Karte). Siehe auch

http://www.nachrussland.de -> Einreise & Einfuhr -> Visa-FAQ