Ich würde sagen, Moskau ist auf jeden Fall eine Reise wert. Man kann sich vieles ergoogeln, was man vielleicht gerne sehen möchte, möglicherweise zusätzlich den Goldenen Ring etc...
Natürlich ist Moskau teuer, aber ich denke das sind viele Metropolen. Ebenso das mit der Kriminalität und Taximafia.
Ich persönlich war nie in St. Petersburg, da Moskau für mich bislang immer nur Transit zum Weiterflug nach Nishnij Novgorod gewesen ist, weils quasi flugtechnisch auf dem Weg lag.
Visum ist eigentlich weniger das Problem, man kann über verschiedene Anbieter Visa bekommen, ich meine derzeit für 60 €, min. 10 tage vorher beantragen. Ich habe das immer über www.visum.net (Spomer) gemacht. Ein- und Ausreise am Flughafen Vnukovo war nie ein Problem, ging zügig. Für Visa-Anträge braucht man eine touristische Einladung, die die meisten Anbieter auch geben können, oder die Hotelbuchung kann als solche fungieren. Am besten genau bei den Anbietern nachfragen und zur Sicherheit auch versuchen, Infos zu ergooglen. Die von Manchem als lästig empfundene nötige Regristrierung innerhalb von 3 tagen geht entweder um Hotel, im örtl. Ovir/UFMS (Passamt) bzw. in größeren Postämtern.
Mit Germanwings und Air Berlin kommt man aus allen Ecken Deutschlands zügig und günstig nach Moskau und auch St. Petersburg. Ich zahle im Schnitt von 150 € hin und zurück Köln-Moskau/Vnukowo. Habs auch schon mal für 112 geschafft.
Flüge nach Kiev habe ich erst ab ca. 250 € gesehen, als ich einem Freund die Vervindungen suchte. Dass gleicht dann das mit dem Visum wieder aus.
Ich bin immer gerne in Russland, aber man kann dieses Land nicht mit typischen Reiseländern vergleichen. Was für mich aber eher ein Pluspunkt ist.