Gradnja tega velikanskega hotela z 2717 sobami nedaleč od Kremlja se je začela leta 1964, končala pa pet let kasneje. Hotel Rusija, ki od srede prejšnjega stoletja kazi podobo starega dela mesta, je bil v 70. letih prejšnjega stoletja vpisan v Guinnessovo knjigo rekordov kot največji hotel na svetu. Njegova veličina je nekoč simbolizirala moč in velike upe Sovjetske zveze, danes pa ga številni vidijo le kot hladno in grdo arhitekturno pošast.
Hotel je februarja 1977 zajel hud požar, v katerem je umrlo 42 ljudi, dogodek pa je dokumentiran v skoraj vseh specializiranih učbenikih kot primer slabega načrtovanja, saj je arhitekt za strukturo uporabil lahko vnetljive in strupene materiale.
