Kremļa Valsts pils tika uzcelta 1961. gadā. Tā celtniecība ilga vienu gadu un četrus mēnešus. Šie termini tiek uzskatīti par patiesiem ierakstiem. Celtniecība tika veikta ar aktīvu Ņikitas Sergejeviča Hruščova atbalstu, kurš tajā laikā ieņēma PSKP CK pirmā sekretāra amatu.
Viens no svarīgākajiem uzdevumiem bija pils būvniecības vietas noteikšana. Tai bija jābūt vietai, kas atbilst šīs monumentālās struktūras sociāli politiskajam mērķim. Tāpēc tika nolemts Kremļa valsts pili būvēt Kremļa teritorijā - svarīgu vietu jebkuram krievu cilvēkam.
Saskaņā ar slēgta būvprojekta izveides konkursa rezultātiem par uzvarētāju un būvniecības procesa vadītāju kļuva Posokhins Mihails Vasiļjevičs. Viņš vadīja arhitektu komandu, kas izstrādāja atsevišķus pils elementus.
Sākotnējais plāns bija izveidot konferenču telpu ar četriem tūkstošiem vietu. Tomēr vēlāk telpas lielumsir labots. Iemesls tam bija ārzemju kolēģu piemērs: ķīniešu arhitekti, kuri izstrādāja Pekinas Kongresu pils plānu, izveidoja projektu desmit tūkstošiem vietu ar milzīgu banketu zāli. Hruščovs, kurš apmeklēja šo majestātisko ēku, bija vienkārši pārsteigts. Pilī topošo aktu zāli tika nolemts palielināt līdz 6000 sēdvietām. Veiksmīgākai ieceres īstenošanai padomju arhitektu grupa devās uz ASV un Vāciju, lai iepazītos ar šādu ēku celšanas pieredzi.
Arī fasādes projektēšana bija grūts process. Izskatīšanai tika iesniegti ļoti dažādi arhitektoniski risinājumi. Tagad labi zināmā pils fasāde tika veidota radošo meklējumu gaitā.
1961. gada vasarā Kremļa Valsts pils ārpuse jau bija pilnībā pabeigta ar b altu Urālu marmoru, stiklu un zeltaini anodētu alumīniju. Interjera dekorēšanai tika izmantoti tādi materiāli kā sarkans rakstains Baku tufs, karbakhty granīts un koelga marmors. Sienas un grīda ir apdarinātas ar ozolu, dižskābardi, osi, skābardi un Klusā okeāna valriekstu.
1961. gada 17. oktobrī tika svinīgi atklāta Valsts Kremļa pils. Oficiālā vietne vēsta, ka todien noticis svētku koncerts, kura programmā iekļauts fragments no bēdīgi slavenā baleta ar nosaukumu Gulbju ezers. Tāpat klausītājus priecēja godāto mākslinieku priekšnesumi.
Centrālais teātris un koncertsValsts Kremļa pils kļuva par visas valsts platformu. Maskava sāka piesaistīt vēl vairāk tūristu, jo uz šīs ēkas skatuves notika ilgi gaidītās akadēmiskā Lielā teātra pirmizrādes, uzstājās leģendārās deju un dziedāšanas grupas.
Kremļa Valsts pils uz diviem gadu desmitiem kļuva par PSKP kongresu norises vietu.
2003.gadā ēka piedzīvoja grandiozu rekonstrukciju – tika modernizēta skaņas un gaismas tehnika. Pašlaik pils tehniskā aprīkojuma ziņā atrodas vienā līmenī ar Karalisko Šekspīra teātri (Stratforda), Kārnegija zāli (Ņujorka) un Shrine Auditorium (Losandželosa).
