Կրեմլի պետական պալատը կառուցվել է 1961 թվականին։ Նրա շինարարությունը տեւել է մեկ տարի չորս ամիս։ Այս պայմանները համարվում են իսկապես ռեկորդային: Շինարարությունն իրականացվել է Նիկիտա Սերգեևիչ Խրուշչովի գործուն աջակցությամբ, ով այդ ժամանակ զբաղեցնում էր ԽՄԿԿ Կենտկոմի առաջին քարտուղարի պաշտոնը։
Ամենակարևոր խնդիրներից մեկը պալատի կառուցման վայրի որոշումն էր: Այն պետք է լիներ այս կոթողային կառույցի հասարակական-քաղաքական նպատակին համապատասխան վայր։ Այդ պատճառով էլ որոշվեց Կրեմլի տարածքում կառուցել Կրեմլի պետական պալատը, որը կարևոր վայր է ցանկացած ռուս մարդու համար։
Շինարարական նախագծի ստեղծման փակ մրցույթի արդյունքներով Պոսոխին Միխայիլ Վասիլևիչը դարձավ հաղթող և շինարարական գործընթացի ղեկավար։ Նա ղեկավարել է ճարտարապետների թիմը, որոնք մշակել են պալատի առանձին տարրեր:
Նախնական պլանը չորս հազար նստատեղով կոնֆերանսների սենյակ կառուցելն էր: Այնուամենայնիվ, հետագայում սենյակի չափըուղղվել է. Սրա պատճառն արտասահմանյան գործընկերների օրինակն էր. չինացի ճարտարապետները, որոնք մշակում էին Պեկինի Կոնգրեսների պալատի նախագիծը, ստեղծեցին նախագիծ տասը հազար նստատեղի համար՝ հսկայական բանկետների սրահով: Խրուշչովը, ով այցելեց այս վեհաշուք շենքը, ուղղակի ապշած էր. Որոշվեց պալատում կառուցվող ժողովների դահլիճը հասցնել 6000 նստատեղի։ Ծրագրի առավել հաջող իրականացման համար խորհրդային մի խումբ ճարտարապետներ մեկնեցին ԱՄՆ և Գերմանիա՝ ծանոթանալու նման շենքերի կառուցման փորձին։
Ֆասադի նախագծումը նույնպես բարդ գործընթաց էր: Քննության են ներկայացվել ճարտարապետական լուծումների մեծ բազմազանություն։ Պալատի այժմ հայտնի ճակատը ձևավորվել է ստեղծագործական որոնումների ընթացքում։
1961-ի ամռանը Կրեմլի պետական պալատի արտաքին տեսքն արդեն ամբողջությամբ պատված էր սպիտակ ուրալյան մարմարով, ապակիով և ոսկեգույն անոդացված ալյումինով: Ինտերիերը զարդարելու համար օգտագործվել են այնպիսի նյութեր, ինչպիսիք են կարմիր նախշավոր Բաքվի տուֆը, կարբախտի գրանիտը և կոելգա մարմարը։ Պատերը և հատակը պատված են կաղնու, հաճարենի, հացենի, բոխի և խաղաղօվկիանոսյան ընկույզով։
1961 թվականի հոկտեմբերի 17-ին հանդիսավոր կերպով բացվեց Կրեմլի պետական պալատը։ Պաշտոնական կայքը հայտնում է, որ այդ օրը տեղի է ունեցել տոնական համերգ, որի ծրագրում եղել է Կարապի լիճ կոչվող տխրահռչակ բալետի մի հատված։ Նաև հանդիսատեսը գոհ էր վաստակավոր արտիստների ելույթներից։
Կենտրոնական թատրոն և համերգԿրեմլի պետական պալատը դարձավ ողջ երկրի հարթակը։ Մոսկվան սկսեց ավելի շատ զբոսաշրջիկների գրավել, քանի որ այս շենքի բեմում անցկացվեցին ակադեմիական Մեծ թատրոնի երկար սպասված պրեմիերաները, ելույթ ունեցան լեգենդար պարային և երգի խմբեր։
Կրեմլի պետական պալատը երկու տասնամյակ դարձավ ԽՄԿԿ համագումարների անցկացման վայր։
2003 թվականին շենքը ենթարկվել է շքեղ վերակառուցման՝ արդիականացվել են ձայնային և լուսային սարքավորումները։ Ներկայում պալատն իր տեխնիկական հագեցվածությամբ նույն մակարդակի վրա է, ինչ Շեքսպիրյան Թագավորական թատրոնը (Ստրատֆորդ), Քարնեգի Հոլը (Նյու Յորք) և Շրին լսարանը (Լոս Անջելես)::
