Kremlský státní palác byl postaven v roce 1961. Jeho stavba trvala rok a čtyři měsíce. Tyto termíny jsou považovány za skutečně rekordní. Stavba byla provedena za aktivní podpory Nikity Sergejeviče Chruščova, který v té době zastával post prvního tajemníka ÚV KSSS.
Jedním z nejdůležitějších úkolů bylo určit místo pro stavbu paláce. Muselo to být místo odpovídající společensko-politickému účelu této monumentální stavby. Proto bylo rozhodnuto postavit na území Kremlu Státní palác Kreml - důležité místo pro každého Rusa.
Podle výsledků uzavřené soutěže na vytvoření stavebního projektu se vítězem a vedoucím stavebního procesu stal Posokhin Michail Vasilievich. Vedl tým architektů, kteří vyvinuli jednotlivé prvky paláce.
Původní plán byl vytvořit konferenční místnost pro čtyři tisíce míst. Později však velikost místnostibyla opravena. Důvodem byl příklad zahraničních kolegů: čínští architekti, kteří zpracovávali plán Kongresového paláce v Pekingu, vytvořili projekt pro deset tisíc míst s obrovskou hodovní síní. Chruščov, který tuto majestátní stavbu navštívil, byl prostě ohromen. Bylo rozhodnuto o navýšení shromažďovacího sálu, který se v paláci stavěl, na 6000 míst. Pro co nejúspěšnější realizaci plánu cestovala skupina sovětských architektů do USA a Německa, aby se seznámili se zkušenostmi s výstavbou takových budov.
Návrh fasády byl také náročný proces. K posouzení bylo předloženo velké množství architektonických řešení. Nyní dobře známá fasáda paláce byla tvarována během kreativních hledání.
V létě roku 1961 byla vnější strana Kremlského státního paláce již kompletně dokončena bílým uralským mramorem, sklem a zlatě eloxovaným hliníkem. K výzdobě interiérů byly použity materiály jako červený vzorovaný bakuský tuf, karbakhty žula a koelga mramor. Stěny a podlaha jsou dokončeny dubem, bukem, jasanem, habrem a tichomořským ořechem.
17. října 1961 byl slavnostně otevřen Státní kremelský palác. Oficiální web uvádí, že ten den proběhl slavnostní koncert, na jehož programu nechyběl fragment notoricky známého baletu s názvem Labutí jezero. Publikum bylo také potěšeno vystoupeními oceněných umělců.
Ústřední divadlo a koncertStátní kremelský palác se stal platformou celé země. Moskva začala přitahovat ještě více turistů, protože na jevišti této budovy se konaly dlouho očekávané premiéry akademického Velkého divadla, vystupovaly legendární taneční a pěvecké skupiny.
Kremlský státní palác se na dvě desetiletí stal dějištěm sjezdů KSSS.
V roce 2003 prošla budova velkolepou rekonstrukcí - modernizována zvuková a světelná technika. V současnosti je palác svým technickým vybavením na stejné úrovni jako Royal Shakespeare Theatre (Stratford), Carnegie Hall (New York) a Shrine Auditorium (Los Angeles).
