Bol postavený štátny palác v Kremli1961 rokov. Jeho výstavba trvala jeden rok a štyri mesiace. Tieto termíny sa považujú za skutočne vysoké. Stavba sa uskutočnila za aktívnej podpory Nikity Sergejeviča Chruščov, ktorý v tom čase zastával funkciu prvého tajomníka Ústredného výboru CPSU.
Podľa výsledkov uzavretej súťaže na vytvorenie projektustaviteľmi, víťazom a vedúcim stavebného procesu bol Michail Posokhin. Viedol tím architektov, ktorí sa zaoberali vývojom jednotlivých prvkov paláca.
Pôvodne sa plánovalo vytvorenie zasadacej miestnostištyri tisíce miest. Neskôr sa však veľkosť miestnosti upravila. Dôvodom bol príklad zahraničných kolegov: Čínski architekti, ktorí vyvíjali plán Kongresového paláca v Pekingu, vytvorili projekt pre desaťtisíc kresiel s obrovskou sálou pre bankety. Chruščov, ktorý navštívil túto veľkolepú budovu, bol jednoducho ohromený. Bolo rozhodnuté rozšíriť konferenčnú sálu postavenú v paláci na šesť tisíc miest. Na najúspešnejšiu realizáciu plánu cestovala skupina sovietskych architektov do Spojených štátov a Nemecka, aby sa oboznámila so skúsenosťami so stavbou takýchto budov.
Fasádny vývoj sa tiež stal ťažkým procesom.Na zváženie bolo predložených veľké množstvo architektonických riešení. V priebehu tvorivých prehliadok sa vytvorila dnes známa fasáda paláca.
V lete 1961 bol Kreml vonkuŠtátny palác bol už kompletne ukončený bielym mramorom Ural, sklom a zlatým eloxovaným hliníkom. Na dekoráciu interiérov sa použili materiály ako červená vzorovaná Baku tufa, karbachtinský žula a mramor Koelga. Steny a podlahy sú zakončené dubom, bukom, jaseňom, hrabom a tichomorským orechom.
17. októbra 1961 bol slávnostne otvorenýŠtátny palác Kremľa. Oficiálna webová stránka uvádza, že toho dňa sa konal galakoncert, ktorého program zahŕňal fragment notoricky známeho baletu s názvom Labutie jazero. Publikum potešilo aj vystúpenie uznávaných umelcov.
Celosvetové divadlo a koncertné miestoz krajiny sa stal štátny Kremlinský palác. Moskva začala priťahovať ešte viac turistov, keďže na pódiu tejto budovy sa konali dlho očakávané premiéry Akademického divadla Bolshoi a vystupovali legendárne tanečné a spevácke skupiny.
Štátny palác Kremľa sa na dve desaťročia stal miestom konania kongresov KSSZ.