Године изграђена је Кремаљска државна палата1961. године. Његова изградња трајала је годину и четири месеца. Ови појмови се сматрају заиста рекордним. Изградња је изведена уз активну подршку Никите Сергеевича Хрушчова, који је у то време био први секретар Централног комитета ЦПСУ.
На основу резултата затвореног конкурса за израду пројектаПоссокхин Михаил Васиљевич постао је победник и вођа процеса изградње. Предводио је тим архитеката који су били укључени у развој појединих елемената Палате.
Првобитно је било планирано да се направи сала за састанкеза четири хиљаде места. Међутим, величина собе је касније прилагођена. Разлог за то био је пример страних колега: кинеске архитекте које су биле укључене у израду плана Конгресне палате у Пекингу креирале су пројекат за десет хиљада места са огромном банкет салом. Хрушчов, који је посетио ову величанствену зграду, био је једноставно запањен. Одлучено је да се соба за састанке у изградњи у Палати повећа на шест хиљада места. За најуспешније спровођење плана, група совјетских архитеката отпутовала је у САД и Немачку како би се упознала са искуством подизања таквих зграда.
Дизајн фасаде такође је постао тежак процес. На разматрање је поднесено мноштво архитектонских решења. У току креативних потрага формирана је сада добро позната фасада Палате.
У лето 1961. изван КремљаДржавна палата је већ у потпуности завршена белим уралским мермером, стаклом и златним елоксираним алуминијумом. За украшавање ентеријера коришћени су материјали попут Баку туфа са црвеним узорком, гранита Карбакхти и мермера Коелга. Зидови и под су обрађени храстом, буквом, јасеном, грабом и орахом Тихог океана.
Свечано је отворен 17. октобра 1961. годинеДржавна кремаљска палата. Званична веб страница извештава да се тог дана одржао свечани концерт чији је програм обухватио фрагмент познатог балета „Лабудово језеро“. Такође, публика је била задовољна наступима заслужних уметничких радника.
Централно позоришно и концертно место широмземља је постала Државна кремаљска палата. Москва је почела да привлачи још више туриста, пошто су на сцени ове зграде одржане дуго очекиване премијере Академског Бољшој театра, наступале су легендарне плесне и певачке групе.
Кремаљска државна палата је две деценије постала место одржавања конгреса ЦПСУ.