Кремлевский Государственный Дворец был построен в 1961 Jeho stavba trvala jeden rok a čtyři měsíce. Tyto termíny jsou považovány za skutečně rekordní. Stavba byla prováděna za aktivní podpory Nikity Sergejeviče Khrushcheva, který byl tehdy prvním tajemníkem Ústředního výboru CPSU.
Podle výsledků uzavřené soutěže vytvořit projektVítězem a vedoucím stavebního procesu se stal Posokhin Michail Vasilijevič. Vedl tým architektů, kteří se zabývali vývojem jednotlivých prvků paláce.
Původně se plánovalo vytvořit zasedací místnostna čtyři tisíce míst. Velikost místnosti však byla později upravena. Důvodem toho byl příklad zahraničních kolegů: čínští architekti, kteří se podíleli na vývoji plánu Kongresového paláce v Pekingu, vytvořili projekt pro deset tisíc lidí s obrovským banketovým sálem. Chruščov, který tuto nádhernou stavbu navštívil, byl prostě ohromen. Bylo rozhodnuto zvýšit konferenční sál postavený v paláci na šest tisíc míst. Pro nejúspěšnější realizaci plánu cestovala skupina sovětských architektů do Spojených států a Německa, aby se seznámili se zkušenostmi z výstavby těchto budov.
Konstrukce fasády se také stala obtížným procesem.Byla předložena celá řada architektonických řešení. V průběhu tvůrčího průzkumu vznikla dnes známá fasáda paláce.
V létě 1961 mimo KremlStátní palác je již kompletně vyzdoben mramorem z Uralu, sklem a eloxovaným zlatým hliníkem. Materiály používané pro zdobení interiérů byly červené vzorované Baku tuff, carbakhtina žula a mramor koelga. Stěny a podlaha jsou zakončeny dubem, bukem, popelem, habrem a pacifickým ořechem.
17 октября 1961 года был торжественно открыт Státní Kreml Palace. Oficiální internetové stránky uvádějí, že v tento den proběhl slavnostní koncert, jehož součástí byl i fragment známého baletu „Labutí jezero“. Také diváci byli spokojeni s výkony poctěných umělců.
Centrální divadlo a místo konání koncertůStát se stal Státním Kremlovým palácem. Moskva začala přitahovat ještě více turistů, neboť na jevišti této budovy se konaly dlouho očekávané premiéry akademického divadla Velkého divadla a vystupovaly legendární taneční a zpěvové skupiny.
Státní palác Kremlu po dvě desetiletí se stal místem konání kongresů CPSU.