Kremļa Valsts pils tika uzcelta1961. gads. Tās erekcija ilga vienu gadu un četrus mēnešus. Šie noteikumi tiek uzskatīti par patiesi reģistrētiem. Šī celtniecība tika veikta, aktīvi atbalstot Nikita Sergeeviči Hruščovu, kurš tajā laikā bija KPS valdības pirmās sekretāra amats.
Slēgta konkursa rezultātā par projekta izveidošanuUzvarētāja un būvniecības procesa vadītāja uzbūve kļuva par Posokhin Mihailu Vasiljevičs. Viņš vadīja arhitektu komandu, kas strādāja pie atsevišķu pils elementu izstrādes.
Sākotnēji plānots izveidot sanāksmju telpupar četriem tūkstošiem sēdvietu. Tomēr vēlāk telpas izmērs tika koriģēts. Šī iemesla dēļ bija ārvalstu kolēģu piemērs: Ķīnas arhitekti, kas strādāja pie Pekinas Kongresu pils plānojuma, izveidoja projektu desmit tūkstošiem sēdvietu ar lielu zāli banketiem. Hruščovs, kurš apmeklēja šo lielisko struktūru, vienkārši bija pārsteigts. Tika nolemts palielināt pilī uzcelto zāle līdz sešām tūkstoš vietām. Padomju arhitektu grupas visveiksmīgākā īstenošana devās uz ASV un Vāciju, lai iepazītos ar šādu ēku celtniecības pieredzi.
Fasādes attīstība ir kļuvusi arī par sarežģītu procesu.Apsvērumam tika iesniegts daudz dažādu arhitektūras risinājumu. Radošu meklējumu gaitā tagad ir izveidojusies pazīstamā pils fasāde.
1961. gada vasarā ārpus KremļaValsts pils jau ir pilnībā pabeigta ar Urāles baltā marmora, stikla un zelta anodēta alumīnija. Lai dekorētu interjeru, tika izmantoti tādi materiāli kā sarkanajam raksts: Baku tuff, Karbakhtinsky granīts un marmora kaolga. Sienas un grīda ir pabeigta, izmantojot ozolu, dižskābardis, pelnu, graudzāles un Klusā okeāna riekstus.
1961. gada 17. oktobris tika svinīgi atvērtsValsts Kremļa pils. Oficiālajā mājaslapā tiek ziņots, ka tajā dienā notika svētku koncerts, kura ietvaros tika iekļauts zināms baleta fragments ar nosaukumu "Gulbju ezers". Arī auditorija bija apmierināta ar cienījamo mākslinieku izrādi.
Visa centrālā teātra un koncertzālevalsts kļuva par Valsts Kremļa pili. Maskava sāka piesaistīt vēl vairāk tūristu, jo ilga gaidītā Akadēmiskā Lielā teātra pirmizrāde tika veikta skatuves, kā arī leģendārās dejas un dziedāšanas grupas.
Kremļa Valsts pils divdesmit gadu laikā ir kļuvusi par vietu PSKP kongresiem.