Državna palača v Kremlju je bila zgrajena leta 1961. Njena gradnja je trajala eno leto in štiri mesece. Ti izrazi veljajo za resnično rekordne. Gradnja je bila izvedena z aktivno podporo Nikite Sergejeviča Hruščova, ki je takrat zasedal mesto prvega sekretarja Centralnega komiteja CPSU.
Ena najpomembnejših nalog je bila določitev lokacije za gradnjo palače. To je moral biti prostor, ki ustreza družbeno-politični namenu te monumentalne zgradbe. Zato je bilo odločeno, da se na ozemlju Kremlja zgradi Kremeljska državna palača - pomemben kraj za vsakega Rusa.
Po rezultatih zaprtega natečaja za izdelavo gradbenega projekta je Posokhin Mihail Vasiljevič postal zmagovalec in vodja gradbenega procesa. Vodil je ekipo arhitektov, ki so razvili posamezne elemente palače.
Prvotni načrt je bil narediti konferenčno sobo za štiri tisoč sedežev. Vendar pa kasneje velikost sobeje popravljeno. Razlog za to je bil primer tujih kolegov: kitajski arhitekti, ki so razvijali načrt za kongresno palačo v Pekingu, so ustvarili projekt za deset tisoč sedežev z ogromno banketno dvorano. Hruščov, ki je obiskal to veličastno zgradbo, je bil preprosto presenečen. Odločeno je bilo, da se zbirna dvorana, ki se je gradila v palači, poveča na 6000 sedežev. Za najuspešnejšo izvedbo načrta je skupina sovjetskih arhitektov odpotovala v ZDA in Nemčijo, da bi se seznanila z izkušnjami postavljanja tovrstnih objektov.
Oblikovanje fasade je bil tudi težak proces. V obravnavo je bilo podanih veliko različnih arhitekturnih rešitev. Zdaj dobro znana fasada palače je bila oblikovana med ustvarjalnimi iskanji.
Poleti 1961 je bila zunanjost Državne palače v Kremlju že v celoti obdelana z belim uralskim marmorjem, steklom in zlatim eloksiranim aluminijem. Za dekoracijo notranjosti so bili uporabljeni materiali, kot so bakujski tuf z rdečim vzorcem, karbahti granit in marmor koelga. Stene in tla so zaključena s hrastom, bukvijo, jesenom, gabrom in pacifiškim orehom.
17. oktobra 1961 je bila slovesno odprta Državna kremeljska palača. Uradna spletna stran poroča, da je ta dan potekal praznični koncert, katerega program je vključeval delček razvpitega baleta z imenom Labodje jezero. Tudi občinstvo je bilo veselo nastopov zasluženih umetnikov.
Osrednje gledališče in koncertDržavna kremeljska palača je postala platforma celotne države. Moskva je začela privabljati še več turistov, saj so na odru te stavbe potekale dolgo pričakovane premiere akademskega Bolšoj teatra, nastopile so legendarne plesne in pevske skupine.
Državna palača v Kremlju je za dve desetletji postala prizorišče kongresov CPSU.
Leta 2003 je stavba doživela veličastno rekonstrukcijo - posodobili so zvočno in svetlobno opremo. Trenutno je palača po svoji tehnični opremljenosti na enaki ravni kot Royal Shakespeare Theatre (Stratford), Carnegie Hall (New York) in Shrine Auditorium (Los Angeles).
