Questo palazzo fu costruito nel 1961 e la sua costruzione causò la distruzione di un monumento dei primi del 19 secolo e di altri edifici storici. Si presenta come una scatola monolitica con la sua abbondanza di scontri di banchine di vetro molto contrastanti con lo stile generale delle strutture del Cremlino. L’edificio affonda ben 17 metri sotto terra e contiene 700 appartamenti tutte con funzioni diverse e fu usato per ospitare i congressi del partito comunista. Dopo il crollo del regime l'edificio fu rinominato Palazzo dello Stato e ospita il gran teatro del Cremlino, usato per concerti, forums e balli per bambini ogni inizio di anno nuovo.