Halt, halt, halt! Kaum ist man mal zwei Tage nicht online, fangen hier wilde Diskussionen an.
Also, gehen wir ganz nach oben, zur Frage von kazan:
kazan hat geschrieben:langsam verliere ich den Überblick, den ich nie hatte.

Für den bloßen längerfristigen Aufenthalt, ist welches Recht leichter zu beantragen:
# vorläufige Aufenthaltsgenehmigung (разрешение на временное проживание)
# vorläufiges Wohnrecht (временное разрешение на проживание)
# volle Aufenthaltsgenehmigung (вид на жительство)
# endgültiges Wohnrecht (вид на жительство)
Wie Du an den russischen Übersetzungen schon siehst, ist sind "vorläufige Aufenthaltsgenehmigung"="vorläufiges Wohnrecht" (временное разрешение на проживание) und "volle Aufenthaltsgenehmigung"="endgültiges Wohnrecht" (вид на жительство). Es ist einfach eine Ungenauigkeit in der Übersetzung, da die russischen Begriffe eigentlich eher "Wohnrecht" bedeuten, man es aber in Deutschland aber als "Aufenthaltsgenehmigung" bezeichnet. Diverse Webseiten nennen den russischen Status daher entsprechend dem deutschen Wort.
Bedingung für beides ist - unter anderem - ein festes Dach über dem Kopf in Russland. Hat der Ehepartner oder einer seiner Verwandten eigenen Wohnraum in der russischen Stadt, wo man leben möchte, ist das überhaupt kein Problem. Gibt es keinen eigenen Wohnraum, braucht man einen guten Vermieter. Dieser muss notariell bestätigen, dass er einer Registrierung (!) zustimmt. Für die временное разрешение на проживание (vorläufig) muss er auf 3 Jahre zustimmen, für den вид на жительство (endgültig) unbegrenzt.
Basierend auf dieser Zustimmung des Vermieters oder des Verwandten bekommt man später, nach Erteilung des Wohnrechts/Aufenthaltsgenehmigung in der Meldestelle eine Registrierung in den Pass. Mit der временное разрешение на проживание (vorläufig) bekommt man jeweils eine jährliche Registrierung (bis zu drei mal), mit dem вид на жительство (endgültig) eine unbegrenzte. Letzteres wird im Volksmund bis heute прописка (Propiska) genannt.
Die временное разрешение на проживание (vorläufig) ist nichts anderes als die Vorstufe für den вид на жительство (endgültig). Man bekommt, bevor einem Russland gänzlich vertraut, als erst einmal Wohnrecht/Aufenthaltsgenehmigung auf Probe. Nach frühestens einem Jahr mit временное разрешение на проживание (vorläufig) kann man sich für den вид на жительство (endgültig) bewerben. (Kazan, damit erübrigt sich die Frage, was einfacher zu beantragen ist.)
Während die временное разрешение на проживание (vorläufig) ein normaler Stempel im (deutschen) Reisepass ist, ist der вид на жительство ein extra Dokument, welches einem russischen Reisepass ähnelt. Letzteres ist dann auf dem Territorium der russischen Föderation auch ein überall gültiges Dokument.
Jetzt lese ich ständig, dass man mit Wohnrecht kein Visum braucht. Wie soll ich das verstehen?
Die russischen Gesetze für Ausländer schreiben vor, dass Ausländer ohne вид на жительство grundsätzlich ein Visum brauchen. Das bedeutet natürlich, dass Ausländer mit вид на жительство kein Visum brauchen. In diesem erwähnten Dokument steht auch eindeutig, dass "dieses Dokument zur Einreise, Ausreise und zum Aufenthalt ohne Visum berechtigt".
Es gibt jedoch ein tolles Abkommen zwischen Deutschland und Russland, dass auch Deutsche mit временное разрешение на проживание (vorläufiges Wohnrecht/Aufenthaltsgenehmigung) vom Visum befreit sind. Also auch diese benötigen kein Visum, was jedoch nicht allen Grenzposten bewusst ist. Ich hatte daher immer eine Kopie des Abkommens bei mir.
Ich hoffe, dass nun alle Unklarheiten beseitigt sind!