Dagli anni Trenta e fino alla fine dell'Urss, l'Hotel Moskva è stato testimone di molte vicende della storia russa: ha dato alloggio ai capi del Partito sovietico durante l'assedio tedesco nella Seconda Guerra Mondiale, quando Yury Gagarin ha fatto ritorno sulla Terra è stato ospitato in una stanza dell'albergo, qui venivano accolti i politici stranieri. L'Hotel Moskva è stato a lungo il simbolo dell'ospitalità sovietica. La sua immagine divenne un'icona laica tanto da essere rappresentata sull'etichetta della famosa vodka Stolichnaya. Costruito nel 1930 a poca distanza dalla Piazza Rossa, l'Hotel Moskva è stato un punto di riferimento per molti capitoli dell'Urss e la sua stessa facciata asimmetrica è frutto di un'anomalia tipica sovietica: l'architetto Aleksej Shchusev (lo stesso che ha progettato il mausoleo di Lenin sulla Piazza Rossa) aveva mostrato due differenti disegni di progetto dell'albergo a Stalin che nell'approvarlo mise una firma a metà tra i due fogli di ipotesi; pur di non tornare a chiedere un chiarimento, i costruttori realizzarono l'ala destra dell'hotel in un modo e quella sinistra in un altro, ma nessuna purga o lamentela arrivò mai da parte di Stalin.
Gli americani e i canadesi si sono impossessati dell’Hotel Moskva, simbolo dell’ospitalità sovietica al tempo di Stalin, trasformandolo in un nuovo indirizzo del lusso internazionale.