Pallati Shtetëror i Kremlinit u ndërtua në vitin 1961. Ndërtimi i tij zgjati një vit e katër muaj. Këto terma konsiderohen realisht rekord. Ndërtimi u krye me mbështetjen aktive të Nikita Sergeevich Hrushovit, i cili në atë kohë mbante postin e Sekretarit të Parë të Komitetit Qendror të CPSU.
Një nga detyrat më të rëndësishme ishte përcaktimi i vendit për ndërtimin e Pallatit. Ai duhej të ishte një vend që i përgjigjej qëllimit social-politik të kësaj strukture monumentale. Kjo është arsyeja pse u vendos që të ndërtohej pallati shtetëror i Kremlinit në territorin e Kremlinit - një vend i rëndësishëm për çdo person rus.
Sipas rezultateve të një konkursi të mbyllur për krijimin e një projekti ndërtimi, Posokhin Mikhail Vasilievich u bë fituesi dhe kreu i procesit të ndërtimit. Ai drejtoi një ekip arkitektësh që zhvilluan elemente individuale të Pallatit.
Plani fillestar ishte të ndërtohej një sallë konferencash për katër mijë vende. Megjithatë, më vonë madhësia e dhomësështë korrigjuar. Arsyeja për këtë ishte shembulli i kolegëve të huaj: arkitektët kinezë, të cilët po zhvillonin planin për Pallatin e Kongreseve në Pekin, krijuan një projekt për dhjetë mijë vende me një sallë të madhe banketi. Hrushovi, i cili vizitoi këtë ndërtesë madhështore, ishte thjesht i mahnitur. U vendos që salla e kuvendit që po ndërtohej në Pallat të rritet në 6000 vende. Për zbatimin sa më të suksesshëm të planit, një grup arkitektësh sovjetikë udhëtuan në SHBA dhe Gjermani për t'u njohur me përvojën e ngritjes së ndërtesave të tilla.
Dizajnimi i fasadës ishte gjithashtu një proces i vështirë. Një shumëllojshmëri e madhe zgjidhjesh arkitekturore u paraqitën për shqyrtim. Fasada tashmë e njohur e Pallatit u formua gjatë kërkimeve krijuese.
Në verën e vitit 1961, pjesa e jashtme e Pallatit Shtetëror të Kremlinit ishte tashmë plotësisht e përfunduar me mermer të bardhë Ural, xhami dhe alumin të artë të anodizuar. Për të dekoruar ambientet e brendshme, u përdorën materiale të tilla si shtufi Baku me model të kuq, graniti karbakhty dhe mermer koelga. Muret dhe dyshemeja janë përfunduar me lis, ahu, frashër, shkozë dhe arrë të Paqësorit.
Më 17 tetor 1961, Pallati Shtetëror i Kremlinit u hap solemnisht. Faqja zyrtare raporton se atë ditë u zhvillua një koncert festiv, programi i të cilit përfshinte një fragment të baletit famëkeq të quajtur Liqeni i Mjellmave. Gjithashtu publiku u kënaq me performancat e artistëve të nderuar.
Teatri dhe koncerti qendrorPallati Shtetëror i Kremlinit u bë platforma e të gjithë vendit. Moska filloi të tërheqë edhe më shumë turistë, pasi në skenën e kësaj ndërtese u mbajtën premierat e shumëpritura të Teatrit akademik Bolshoi, performuan grupe legjendare të vallëzimit dhe këngës.
Pallati Shtetëror i Kremlinit u bë vendi i kongreseve të CPSU për dy dekada.
Në vitin 2003, ndërtesa iu nënshtrua një rindërtimi madhështor - pajisjet e zërit dhe ndriçimit u modernizuan. Aktualisht, Pallati, për sa i përket pajisjeve të tij teknike, është në të njëjtin nivel me Teatrin Mbretëror Shakespeare (Stratford), Carnegie Hall (New York) dhe Shrine Auditorium (Los Angeles).
