Sehr merkwürdge Praxis, von der ich auch noch nie etwas gehört habe. Und womöglich mal wieder nur ein Weg ist, um irgendwo zusätzlich was verdienen zu können.

Es gibt also zwei Möglichkeiten.
1.
Entweder die Gastgeber investieren umgerechnet 15 Dollar/Person bei einem örtlichen Reiseveranstalter für ein Touristik-Voucher mit Privatunterkunft. Das sollte in jeder größeren Stadt funktionieren. Man benötigt dazu nur die Passdaten der Reisenden und der Gastgeber.
Wohnen sie nicht in einer größeren Stadt, dann kann das auch irgendein Cousin oder Onkel machen.
Man bekommt eine Einladung und einen Voucher, beides faxt oder mailt man an die Reisenden.
Die Ausstellung dauert einen Tag - geht also schnell.
Und damit beantragen sie dann in Dtl. das Touristenvisum.
Der Vorteil: Sie haben vor Ort garantiert Unterstützung mit der Registrierung durch die einladungsausstellende Seite.
(In Ulan-Ude, wo ich lebe, gibt es einen wenigstens 5 Firmen, die mir bekannt sind, die sowas machen.)

2.
Die Leute kaufen sich in Deutschland eine solche touristische Einladung in einem auf Russland spezialisierten Reisebüro. Prinzip ist das gleiche wie oben. Allerdings wird man vermutlich keine private Adresse akzeptieren und die einladende Firma sitzt nicht in der Gegend der Reisenden sondern aller Voraussicht nach in Moskau und es könnte schwieriger sein, die beiden Reisenden für die gesamte Aufenthaltsdauer am Ort zu registrieren.

Und ansonsten würde ich meine Gäste halt pro forma bei sonst irgendwem unterbringen, damit die Wohnfläche ausreicht.
Das ist doch wieder reine Schikane, der nur die einfachen Leutchen aufsitzen.

Also nicht verrückt machen lassen.

Viele Grüße
Eliane