Кремлівський Державний Палац був побудований в 1961 році. Його зведення тривало один рік і чотири місяці. Ці терміни вважаються справді рекордними. Будівництво проводилося при активній підтримці Микити Сергійовича Хрущова, який займав у той час пост першого секретаря ЦК КПРС.
За підсумками закритого конкурсу на створення проекту споруди переможцем і керівником процесу будівництва став Посохін Михайло Васильович. Він очолював колектив архітекторів, які займалися розробкою окремих елементів Палацу.
Спочатку планувалося зробити зал засідань на чотири тисячі місць. Однак пізніше розмір приміщення був скоректований. Причиною тому послужив приклад зарубіжних колег: китайські архітектори, які займалися розробкою плану Палацу з'їздів у Пекіні, створили проект на десять тисяч місць з величезним залом для банкетів. Хрущов, який побував в цьому величному споруді, був просто вражений. Було прийнято рішення збільшити зводився в Палаці зал засідань до шести тисяч місць. Для максимально успішної реалізації задуманого група радянських архітекторів виїжджала в США і ФРН з метою ознайомлення з досвідом зведення подібних будівель.
Розробка фасаду також стала нелегким процесом. На розгляд було винесено безліч варіантів архітектурних рішень. В ході творчих шукань сформувався тепер уже добре відомий фасад Палацу.
Влітку 1961 року зовні Кремлівський Державний Палац вже був повністю оброблений уральським мармуром білого кольору, склом і золотистим анодованим алюмінієм. Для прикраси інтер'єрів були використані такі матеріали, як червоний візерунчастий бакинський туф, карбахтінскій граніт, а також мармур коелга. Стіни і підлога оброблені з використанням дуба, бука, ясена, граба та тихоокеанського горіха.
Центральної театрально-концертним майданчиком всієї країни став Державний Кремлівський Палац. Москва стала залучати ще більше туристів, оскільки на сцені цієї споруди проводилися довгоочікувані прем'єри академічного Великого театру, виступали легендарні танцювальні та співочі колективи.
Кремлівський Державний Палац на два десятиліття став місцем проведення з'їздів КПРС.
