Wie Simone schrieb....ich würde eine Woche aus dem Trip machen.
Visum
Spomer ist klasse, sind auch recht preisgünstig.
Flug
Bei 2 Tagen würde ich Dir ganz spontan Köln-Moskau Vnukovo mit Germanwings empfehlen - da kommst Du auf jeden Fall Sonntags spät zurück. Der Flug geht Sonntags ab Vnukovo um 16.35 zurück.
Von Vnukovo geht es relativ einfach mit Bus und Metro, wenn Du aber wirklich "keine Ahnung" vom Land hast solltest Du diese Sammeltaxis in das Zentrum nehmen. Der Knackpunkt für Dich dürfte der Transfer vom Flughafen sein. Auch mit dem Sammeltaxi solltest Du ein wenig kyrillisch können.
Unterkunft
Mit viel Gepäck würde ich bei 2 Tagen ja nicht reisen, da ist das Diebstahlsrisiko im Gemeinschaftsraum eines Hostels nicht wirklich gross.
In meiner Jugend hat man vor 20 Jahren hat man die 2 Tage durchgemacht, Moskau im Mai ist ja nicht kalt...
Godzillas ist okay, und fussläufig vom Roten Platz zu erreichen, insgesamt dürfte der Weg vom Konzert zum Hotel ca. 60 Minuten dauern. Du bekommst einen key und kommst auch nachts in das Hostel.
Ansonsten gibts noch
http://www.napoleonhostel.com/home.php für "kleines" Geld. Letzteres kenne ich allerdings nicht.
Für 50 Euro pro Nacht kannst Du auch nähe Belorusskaya schlafen, könnte ich Dir vermitteln, Fussweg zurück ca. 90 Minuten, oder Du traust Dich Metro zu fahren. Die Landlady dieses Zimmers könnte auch den Air Port Pick up mit deutschsprachigem Fahrer (45 Euro) organisieren.
Ach ja, ganz guter Metroplan :
http://subway.umka.org/maps/moscow.gif
Interessant für den schmalen Geldbeutel auch :
http://www.cheap-moscow.com - allerdings sollte man ein wenig mit dem Land vertraut sein ;-)
Falls Du mutig bist gehts Du von Vnukovo wie folgt vor
1) Landung Vnukovo, Passkontrolle, vor der Zollkontrolle Tausch Euro in Rubel, 100 Euro reingelegt, na rubli paschalusta gesagt, Zollkontrolle
2) Raus aus dem Airport, geradeaus, Bushaltestelle, einsteigen in einen Buss mit 611, Ticket kaufen, na Maskwe paschalusta gesagt, kostet 27 rubel
3) aussteigen wenn du was von jugo zapadnaya hörtst
4) rein in die Metro Station (grosses M - nein nicht Mc Donalds), Вход bedeutet Eingang, an der Metrokasse (kacca) einfach adin billet gesagt und 20 Rubel hingelegt
5) Ticket entwerten, Rolltreppe, rote Linie, ist Endstation, einsteigen und aussteigen wenn du was von Park Kultury hörst
Ach ja, nach der station universität geht es an die Oberfläche und du kannst einen schönen blick auf die moskwa erhaschen ;-)
