Кремль мамлекеттик сарайы 1961-жылы курулган. Анын курулушу бир жыл төрт айга созулган. Бул шарттар чындап рекорд деп эсептелет. Курулуш ошол кезде КПСС БКнын Биринчи секретарынын кызматын ээлеп турган Никита Сергеевич Хрущевдун активдуу колдоосу менен ишке ашырылды.
Эң маанилүү милдеттердин бири Дворецтин курулушу үчүн жерди аныктоо болгон. Бул монументалдык курулуштун коомдук-саясий максатына ылайык келген жер болушу керек эле. Ошон үчүн Кремлдин Мамлекеттик Дворецин Кремлдин аймагында куруу чечими кабыл алынган - бул ар бир орус адамы үчүн маанилүү жер.
Курулуштун долбоорун тузуу боюнча жабык конкурстун жыйынтыгы боюнча Посохин Михаил Васильевич жецуучу жана курулуш процессинин начальниги болуп калды. Ал сарайдын айрым элементтерин иштеп чыккан архитекторлор тобун жетектеген.
Баштапкы планда төрт миң орундуу конференц-зал жасоо болгон. Бирок, кийинчерээк бөлмөнүн көлөмүоңдолгон. Буга чет елкелук кесиптештердин мисалы себеп болду: Пекиндеги Съезддер дворецинин планын иштеп жаткан кытайлык архитекторлор эбегейсиз зор банкеттик залы бар он миц орундуу долбоорду тузушту. Бул залкар имаратта болгон Хрущев жөн эле таң калды. Сарайда курулуп жаткан актовый залды 6000 орунга чейин көбөйтүү чечими кабыл алынды. Планды ийги-ликтуу ишке ашыруу учун советтик архитекторлордун тобу мындай имараттарды тургузуунун тажрыйбасы менен таанышуу максатында АКШга жана ФРГга барышты.
Фсадды долбоорлоо да татаал процесс болчу. Архитектуралык чечимдердин көп түрдүүлүгү кароого берилди. Сарайдын азыр белгилүү фасады чыгармачылык изденүүлөрдүн жүрүшүндө калыптанган.
1961-жылы жайында Кремлдин Мамлекеттик сарайынын сырты толугу менен ак Урал мрамору, айнек жана алтын түстөгү аноддолгон алюминий менен бүткөрүлгөн. Интерьерди кооздоо үчүн кызыл оюм-чийимдүү баку туфу, карбахты гранити, коелга мрамору сыяктуу материалдар колдонулган. Дубалдар жана пол эмен, бук, күл, граб жана Тынч океан жаңгагы менен кооздолгон.
1961-жылы 17-октябрда Мамлекеттик Кремль сарайы салтанаттуу ачылды. Ал күнү майрамдык концерт болуп, анын программасында «Ак куу көлү» деп аталган чуулгандуу балеттин фрагменти камтылганын расмий сайт билдирди. Ошондой эле, көрүүчүлөр эмгек сиңирген артисттердин оюнуна ыраазы болушту.
Борбордук театр жана концертМамлекеттик Кремль двореци буткул елкенун платформасы болуп калды. Бул имараттын сахнасында академиялык Чоң театрдын көптөн күткөн премьералары болуп, легендарлуу бий жана ыр топтору ойногондуктан, Москва туристтерди дагы көп тарта баштады.
Кремлдин Мамлекеттик двореци жыйырма жылдан бери КПССтин съезддеринин орду болуп калды.
2003-жылы имарат эбегейсиз реконструкцияланган – үн жана жарык берүүчү жабдуулар модернизацияланган. Учурда Сарай өзүнүн техникалык жабдылышы боюнча Королдук Шекспир театры (Стратфорд), Карнеги Холл (Нью-Йорк) жана Shrine Auditorium (Лос-Анжелес) менен бир деңгээлде.
