Държавният дворец на Кремъл е построен през 1961 г. Строителството му продължи една година и четири месеца. Тези термини се считат за наистина рекордни. Строителството е извършено с активната подкрепа на Никита Сергеевич Хрушчов, който по това време заема поста първи секретар на ЦК на КПСС.
Една от най-важните задачи беше да се определи мястото за изграждане на Двореца. Това трябваше да бъде място, съответстващо на обществено-политическото предназначение на тази монументална структура. Ето защо беше решено да се построи Държавният дворец на Кремъл на територията на Кремъл - важно място за всеки руснак.
Според резултатите от затворен конкурс за създаване на строителен проект, Посохин Михаил Василиевич стана победител и ръководител на строителния процес. Той ръководи екип от архитекти, които разработват отделни елементи на двореца.
Първоначалният план беше да се направи конферентна зала за четири хиляди места. Въпреки това, по-късно размерът на стаятае коригиран. Причината за това беше примерът на чуждестранни колеги: китайски архитекти, които разработваха плана за Двореца на конгресите в Пекин, създадоха проект за десет хиляди места с огромна банкетна зала. Хрушчов, който посети тази величествена сграда, беше просто изумен. Решено е строящата се в Двореца зала за събиране да се увеличи до 6000 места. За най-успешното изпълнение на плана група съветски архитекти пътуваха до САЩ и Германия, за да се запознаят с опита от издигането на такива сгради.
Проектирането на фасадата също беше труден процес. За разглеждане бяха представени голямо разнообразие от архитектурни решения. Вече добре познатата фасада на двореца е оформена в хода на творчески търсения.
През лятото на 1961 г. външната страна на Държавния дворец на Кремъл вече беше напълно завършена с бял уралски мрамор, стъкло и златисто анодизиран алуминий. За украса на интериора са използвани материали като бакински туф с червени шарки, карбахти гранит и коелга мрамор. Стените и подът са завършени с дъб, бук, ясен, габър и тихоокеански орех.
На 17 октомври 1961 г. Държавният Кремълски дворец е тържествено открит. Официалният сайт съобщава, че този ден се е състоял празничен концерт, в програмата на който е включен фрагмент от прословутия балет, наречен Лебедово езеро. Също така публиката беше доволна от изпълненията на заслужили артисти.
Централен театър и концертДържавният Кремълски дворец се превърна в платформата на цялата страна. Москва започна да привлича още повече туристи, тъй като на сцената на тази сграда се проведоха дългоочакваните премиери на академичния Болшой театър, представиха легендарни танцови и певчески групи.
Държавният дворец на Кремъл стана място за провеждане на конгресите на КПСС за две десетилетия.
През 2003 г. сградата претърпява грандиозна реконструкция - модернизирана е озвучителна и осветителна техника. В момента дворецът по отношение на техническото си оборудване е на същото ниво като Кралския Шекспиров театър (Стратфорд), Карнеги Хол (Ню Йорк) и Shrine Auditorium (Лос Анджелис).
