พระราชวังเครมลินสร้างขึ้นในปี 2504 การก่อสร้างใช้เวลาหนึ่งปีสี่เดือน เงื่อนไขเหล่านี้ถือเป็นการบันทึกอย่างแท้จริง การก่อสร้างดำเนินการด้วยการสนับสนุนอย่างแข็งขันของ Nikita Sergeevich Khrushchev ซึ่งในเวลานั้นดำรงตำแหน่งเลขาธิการคนแรกของคณะกรรมการกลาง CPSU
งานที่สำคัญที่สุดอย่างหนึ่งคือการกำหนดสถานที่ก่อสร้างพระราชวัง จะต้องเป็นสถานที่ที่สอดคล้องกับวัตถุประสงค์ทางสังคมและการเมืองของโครงสร้างอันยิ่งใหญ่นี้ นั่นคือเหตุผลที่ตัดสินใจสร้างพระราชวังเครมลินในอาณาเขตของเครมลิน ซึ่งเป็นสถานที่สำคัญสำหรับชาวรัสเซีย
จากผลการแข่งขันแบบปิดสำหรับการสร้างโครงการก่อสร้าง Posokhin Mikhail Vasilievich กลายเป็นผู้ชนะและเป็นหัวหน้ากระบวนการก่อสร้าง เขานำทีมสถาปนิกที่พัฒนาองค์ประกอบแต่ละส่วนของพระราชวัง
แผนเดิมจะทำห้องประชุมสี่พันที่นั่ง อย่างไรก็ตามภายหลังขนาดของห้องได้รับการแก้ไขแล้ว เหตุผลนี้เป็นตัวอย่างของเพื่อนร่วมงานต่างชาติ: สถาปนิกชาวจีนที่กำลังพัฒนาแผนสำหรับ Palace of Congresses ในกรุงปักกิ่ง ได้สร้างโครงการสำหรับ 10,000 ที่นั่งพร้อมห้องจัดเลี้ยงขนาดใหญ่ ครุสชอฟผู้เยี่ยมชมอาคารที่สง่างามแห่งนี้รู้สึกทึ่ง มีมติให้เพิ่มห้องประชุมที่สร้างขึ้นในพระราชวังเป็น 6,000 ที่นั่ง เพื่อความสำเร็จสูงสุดในการดำเนินการตามแผน กลุ่มสถาปนิกโซเวียตได้เดินทางไปยังสหรัฐอเมริกาและเยอรมนีเพื่อทำความคุ้นเคยกับประสบการณ์ในการสร้างอาคารดังกล่าว
การออกแบบส่วนหน้าก็เป็นกระบวนการที่ยากเช่นกัน มีการส่งโซลูชันทางสถาปัตยกรรมที่หลากหลายเพื่อประกอบการพิจารณา ส่วนหน้าของพระราชวังที่เป็นที่รู้จักกันดีในขณะนี้ถูกสร้างขึ้นในระหว่างภารกิจที่สร้างสรรค์
ในฤดูร้อนปี 2504 ด้านนอกของพระราชวังเครมลินนั้นสร้างเสร็จแล้วด้วยหินอ่อนอูราลสีขาว กระจกและอะลูมิเนียมชุบทอง ในการตกแต่งภายใน ใช้วัสดุต่างๆ เช่น ปอยบากูที่มีลวดลายสีแดง หินแกรนิต karbakhty และหินอ่อน koelga ผนังและพื้นปูด้วยไม้โอ๊ค บีช เถ้า ฮอร์นบีม และวอลนัทแปซิฟิก
เมื่อวันที่ 17 ตุลาคม 2504 พระราชวังเครมลินถูกเปิดอย่างเคร่งขรึม เว็บไซต์อย่างเป็นทางการรายงานว่ามีการแสดงคอนเสิร์ตในเทศกาลในวันนั้น ซึ่งรายการดังกล่าวรวมถึงบัลเลต์ฉาวโฉ่ชื่อสวอนเลคด้วย นอกจากนี้ ผู้ชมยังพอใจกับการแสดงของศิลปินผู้มีเกียรติ
โรงละครกลางและคอนเสิร์ตพระราชวังเครมลินกลายเป็นเวทีของคนทั้งประเทศ มอสโกเริ่มดึงดูดนักท่องเที่ยวมากขึ้น เนื่องจากมีการแสดงรอบปฐมทัศน์ของโรงละคร Bolshoi วิชาการที่รอคอยมานานบนเวทีของอาคารหลังนี้ การแสดงการเต้นรำและกลุ่มนักร้องในตำนาน
พระราชวังเครมลินกลายเป็นสถานที่จัดการประชุม CPSU เป็นเวลาสองทศวรรษ
ในปี 2546 อาคารได้รับการบูรณะครั้งใหญ่ - อุปกรณ์เสียงและแสงได้รับการปรับปรุงให้ทันสมัย ปัจจุบัน พระราชวังในแง่ของอุปกรณ์ทางเทคนิคนั้นอยู่ในระดับเดียวกับโรงละคร Royal Shakespeare (สแตรทฟอร์ด), Carnegie Hall (นิวยอร์ก) และหอประชุมชรายน์ (ลอสแองเจลิส)