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

Intro:
F#m E

Verse 1:

F#m      D
Moskau
            A            Bm
Fremd und geheimnisvoll
          F#m          C#7
Turme aus rotem Gold
             F#m
Kalt wie das Eis
F#m      D
Moskau
              A               Bm
Doch wer dich wirklich kennt
               F#m            C#7
Der weiss, ein Feuer brennt
          F#m
In dir so heiss



Pre-chorus:

        E                    F#m
Kosaken hey hey hey hebt die Glaser
         E                F#m
Natascha ha ha ha du bist schon
          E                   F#m
Towarisch hey hey hey auf das Leben
                     D          C#7
Auf Dein Wohl Bruder hey Bruder ho



Chorus:

F#m
Moskau, Moskau
D               A
Wirf die Glaser an die Wand
Bm               F#m
Russland ist ein schones Land
C#7         F#m
Ho ho ho ho ho, hey
F#m
Moskau, Moskau
D           A
Deine Seele ist so gross
Bm                F#m
Nachts da ist der Teufel los
C#7         F#m
Ha ha ha ha ha, hey
F#m
Moskau, Moskau
D                  A
Liebe schmeckt wie Kaviar
Bm               F#m
Madchen sind zum kussen da
C#7         F#m
Ho ho ho ho ho, hey
F#m
Moskau, Moskau
D               A
Komm wir tanzen auf dem Tisch
Bm              F#m
Bis der Tisch zusammenbricht
C#7         F#m
Ha 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