Štátny palác Kremeľ bol postavený v roku1961 rok. Jeho výstavba trvala jeden rok a štyri mesiace. Tieto výrazy sa považujú za skutočne rekordné. Stavba sa uskutočňovala za aktívnej podpory Nikity Sergejeviča Chruščova, ktorý bol v tom čase prvým tajomníkom ústredného výboru KSSZ.
Na základe výsledkov uzavretej súťaže o vytvorenie projektuVíťazom a vedúcim procesu výstavby sa stal Possokhin Michail Vasilyevich. Viedol tím architektov, ktorí sa podieľali na vývoji jednotlivých prvkov paláca.
Pôvodne sa plánovalo vytvoriť konferenčnú miestnosťpre štyri tisíce miest. Veľkosť miestnosti sa však neskôr upravila. Dôvodom bol príklad zahraničných kolegov: Čínski architekti, ktorí sa podieľali na vypracovaní plánu pre Kongresový palác v Pekingu, vytvorili projekt pre desaťtisíc miest s obrovskou banketovou sálou. Chruščov, ktorý navštívil túto nádhernú budovu, bol jednoducho ohromený. Bolo rozhodnuté zvýšiť rozostavanú rokovaciu miestnosť v paláci na šesťtisíc miest. Za účelom najúspešnejšej implementácie plánu vycestovala skupina sovietskych architektov do USA a Nemecka, aby sa oboznámili so skúsenosťami s výstavbou takýchto budov.
Náročným procesom sa stal aj návrh fasády. Na zváženie bolo predložené veľké množstvo architektonických riešení. V priebehu tvorivých hľadaní sa sformovala dnes už dobre známa fasáda paláca.
V lete 1961 mimo KremľaŠtátny palác je už kompletne dokončený uralským bielym mramorom, sklom a zlatým eloxovaným hliníkom. Na výzdobu interiérov boli použité materiály ako červený vzorovaný tuf Baku, žula Karbakhta a mramor Koelga. Steny a podlaha sú ukončené dubom, bukom, jaseňom, hrabom a tichomorským orechom.
17. októbra 1961 bola slávnostne otvorenáŠtátny kremeľský palác. Oficiálna webová stránka informuje o tom, že sa v ten deň uskutočnil slávnostný koncert, na ktorého programe bol fragment známeho baletu „Labutie jazero“. Divákov potešili aj vystúpenia vyznamenaných umeleckých pracovníkov.
Hlavné divadlo a koncertné sályz krajiny sa stal Štátny kremeľský palác. Moskva začala lákať ešte viac turistov, keďže na pódiu tejto budovy sa konali dlho očakávané premiéry Akademického Veľkého divadla, účinkovali legendárne tanečné a spevácke skupiny.
Kremeľský štátny palác sa na dve desaťročia stal dejiskom kongresov KSSS.
