Državna palata Kremlj izgrađena je 1961. Njegova izgradnja trajala je godinu i četiri mjeseca. Ovi termini se smatraju zaista rekordnim. Izgradnja je izvedena uz aktivnu podršku Nikite Sergejeviča Hruščova, koji je u to vrijeme bio na funkciji prvog sekretara Centralnog komiteta KPSS.
Jedan od najvažnijih zadataka bio je određivanje mjesta za izgradnju Palate. To je moralo biti mjesto koje odgovara društveno-političkoj namjeni ove monumentalne građevine. Zbog toga je odlučeno da se na teritoriji Kremlja izgradi Državna palata Kremlj - važno mesto za svakog ruskog čoveka.
Prema rezultatima zatvorenog konkursa za izradu građevinskog projekta, Posokhin Mihail Vasiljevič postao je pobjednik i voditelj procesa izgradnje. Vodio je tim arhitekata koji su razvili pojedinačne elemente Palate.
Prvobitni plan je bio napraviti konferencijsku salu za četiri hiljade mjesta. Međutim, kasnije veličina sobeje ispravljeno. Razlog tome bio je primjer stranih kolega: kineski arhitekti, koji su radili plan za Kongresnu palatu u Pekingu, napravili su projekat za deset hiljada mjesta sa ogromnom salom za bankete. Hruščov, koji je posjetio ovu veličanstvenu zgradu, bio je jednostavno zadivljen. Odlučeno je da se skupštinska sala koja se gradila u Palati poveća na 6.000 mesta. Za što uspješniju realizaciju plana, grupa sovjetskih arhitekata otputovala je u SAD i Njemačku kako bi se upoznala sa iskustvom podizanja ovakvih objekata.
Projektovanje fasade je također bio težak proces. Na razmatranje je dostavljen veliki izbor arhitektonskih rješenja. Sada već poznata fasada palate oblikovana je u toku kreativnih potrage.
U ljeto 1961. vanjski dio Državne palače u Kremlju je već bio potpuno završen bijelim uralskim mermerom, staklom i zlatnim eloksiranim aluminijumom. Za ukrašavanje interijera korišteni su materijali kao što su bakuski tuf s crvenim uzorkom, karbakhty granit i koelga mermer. Zidovi i pod su obrađeni hrastom, bukvom, jasenom, grabom i pacifičkim orahom.
Dana 17. oktobra 1961. godine, Državna kremaljska palata je svečano otvorena. Zvanični sajt prenosi da je tog dana održan svečani koncert na čijem je programu bio fragment ozloglašenog baleta Labuđe jezero. Takođe, publiku su obradovali nastupi zaslužnih umjetnika.
Centralno pozorište i koncertDržavna palata Kremlj postala je platforma cijele zemlje. Moskva je počela da privlači još više turista, budući da su na sceni ove zgrade održane dugo očekivane premijere akademskog Boljšoj teatra, nastupile su legendarne plesne i pevačke grupe.
Državna palata u Kremlju je dve decenije postala mesto održavanja kongresa KPSS.
Zgrada je 2003. godine doživjela grandioznu rekonstrukciju - modernizirana je ozvučenje i rasvjetna oprema. Trenutno je palata, po svojoj tehničkoj opremljenosti, na istom nivou kao Kraljevsko Šekspirovo pozorište (Stratford), Karnegi Hol (Njujork) i Shrine Auditorium (Los Anđeles).
