This is actually half tone up, but I think it's easier to play this way. :)

Intro:
F#m E

Verse 1:

F#m (244222@1)    DMoskau (xx0232@1)            A (x02220@1)          BmFremd (x24432@1)und geheimnisvoll
          F#m (244222@1)        C#7Turme (x4342x@1)aus rotem Gold
             F#mKalt (244222@1)wie das Eis
F#m (244222@1)    DMoskau (xx0232@1)              A (x02220@1)             BmDoch (x24432@1)wer dich wirklich kennt
               F#m (244222@1)          C#7Der (x4342x@1)weiss, ein Feuer brennt
          F#mIn (244222@1)dir so heiss



Pre-chorus:

E (022100@1)                  F#mKosaken (244222@1)hey hey hey hebt die Glaser
         E (022100@1)              F#mNatascha (244222@1)ha ha ha du bist schon
          E (022100@1)                 F#mTowarisch (244222@1)hey hey hey auf das Leben
                     D (xx0232@1)        C#7Auf (x4342x@1)Dein Wohl Bruder hey Bruder ho



Chorus:

F#mMoskau, (244222@1)Moskau
D (xx0232@1)             AWirf (x02220@1)die Glaser an die Wand
Bm (x24432@1)             F#mRussland (244222@1)ist ein schones Land
C#7 (x4342x@1)       F#mHo (244222@1)ho ho ho ho, hey
F#mMoskau, (244222@1)Moskau
D (xx0232@1)         ADeine (x02220@1)Seele ist so gross
Bm (x24432@1)              F#mNachts (244222@1)da ist der Teufel los
C#7 (x4342x@1)       F#mHa (244222@1)ha ha ha ha, hey
F#mMoskau, (244222@1)Moskau
D (xx0232@1)                ALiebe (x02220@1)schmeckt wie Kaviar
Bm (x24432@1)             F#mMadchen (244222@1)sind zum kussen da
C#7 (x4342x@1)       F#mHo (244222@1)ho ho ho ho, hey
F#mMoskau, (244222@1)Moskau
D (xx0232@1)             AKomm (x02220@1)wir tanzen auf dem Tisch
Bm (x24432@1)            F#mBis (244222@1)der Tisch zusammenbricht
C#7 (x4342x@1)       F#mHa (244222@1)ha ha ha ha



Verse 2:
(same chords - F#m D A Bm F#m C#7 F#m)

Moskau
Tor zur Vergangenheit
Spiegel der Zarenzeit
Rot wie das Blut
Moskau
Wer deine Seele kennt
Der weiss, die Liebe brennt
Heiss wie die Glut

Bridge:
(same as verse)

Moskau, Moskau
Wodka trinkt man pur und kalt
Das macht hundert Jahre alt
ha ha ha ha ha, hey
Moskau, Moskau
Vaterchen dein Glas ist leer
Doch im Keller ist noch mehr
Ha ha ha ha ha

The last chorus has a tone change, and the chords are:
Gm D# A# Cm Gm D7 Gm

Song structure:

Intro
Verse 1
Pre-chorus
Chorus
Verse 2
Pre-chorus
Chorus
Bridge
Pre-chorus
Chorus