Državna palača Kremlj izgrađena je 1961. Njegova izgradnja trajala je godinu i četiri mjeseca. Ovi se pojmovi smatraju uistinu rekordnim. Izgradnja je izvedena uz aktivnu potporu Nikite Sergejeviča Hruščova, koji je u to vrijeme obnašao dužnost prvog sekretara CK KPSS-a.
Jedan od najvažnijih zadataka bio je odrediti mjesto za izgradnju palače. To je moralo biti mjesto koje odgovara društveno-političkoj namjeni ove monumentalne građevine. Zato je odlučeno da se na teritoriju Kremlja izgradi Državna palača Kremlj - važno mjesto za svakog ruskog čovjeka.
Prema rezultatima zatvorenog natječaja za izradu građevinskog projekta, Posokhin Mikhail Vasilievich postao je pobjednik i voditelj procesa izgradnje. Vodio je tim arhitekata koji su razvili pojedine elemente palače.
Izvorni plan je bio napraviti konferencijsku dvoranu za četiri tisuće mjesta. Međutim, kasnije veličina sobeje ispravljeno. Razlog tome bio je primjer stranih kolega: kineski arhitekti, koji su razvijali plan za Kongresnu palaču u Pekingu, izradili su projekt za deset tisuća mjesta s ogromnom dvoranom za bankete. Hruščov, koji je posjetio ovu veličanstvenu zgradu, bio je jednostavno zadivljen. Odlučeno je da se skupštinska dvorana koja se gradila u Palači poveća na 6000 mjesta. Za što uspješniju provedbu plana, grupa sovjetskih arhitekata otputovala je u SAD i Njemačku kako bi se upoznala s iskustvom podizanja ovakvih zgrada.
Projektiranje fasade također je bio težak proces. Na razmatranje je dostavljena velika raznolikost arhitektonskih rješenja. Sada već dobro poznata fasada palače oblikovana je tijekom kreativnih potrage.
U ljeto 1961. vanjska strana Državne palače u Kremlju već je bila potpuno obrađena bijelim uralskim mramorom, staklom i zlatnim anodiziranim aluminijem. Za ukrašavanje interijera korišteni su materijali kao što su bakuski tuf s crvenim uzorkom, karbakhty granit i koelga mramor. Zidovi i pod su obrađeni hrastom, bukvom, jasenom, grabom i pacifičkim orahom.
Dana 17. listopada 1961. svečano je otvorena Državna kremaljska palača. Službena web stranica prenosi da se toga dana održao svečani koncert, na čijem je programu bio ulomak ozloglašenog baleta Labuđe jezero. Također, publiku su razveselili nastupi zaslužnih umjetnika.
Središnje kazalište i koncertDržavna palača Kremlj postala je platforma cijele zemlje. Moskva je počela privlačiti još više turista, budući da su se na pozornici ove zgrade održavale dugo očekivane premijere akademskog Boljšoj teatra, nastupile su legendarne plesne i pjevačke skupine.
Državna palača u Kremlju postala je mjesto održavanja kongresa CPSU dva desetljeća.
U 2003. godini zgrada je doživjela grandioznu rekonstrukciju - modernizirana je zvučna i rasvjetna oprema. Trenutno je palača, po svojoj tehničkoj opremljenosti, na istoj razini kao Royal Shakespeare Theatre (Stratford), Carnegie Hall (New York) i Shrine Auditorium (Los Angeles).
