Das ist ja inzwischen ein ganz "normaler" Weg ein Touristenvisum zu bekommen. Bei der Einreise gibt es keine Probleme. Was Du so aber nicht bekommst, ist der Registrierungsstempel im Pass. Den zu bekommen gibt es verschiedene Möglichkeiten das hängt aber auch vom Ort ab. In Moskau/Pieter gibt es Registrierungsagenturen (Adressen könnte ich bei Bedarf raussuchen), in kleinen Städten kann man sich gegen meist erträgliche "Gebühr" von einem lokalen Hotel den Stempel holen.
Ich habe dabei nie Probleme bekommen und besorge mir (aus Bequemlichkeit) immer Visa mit so einem "Pseudo-Voucher"