ארמון מדינת הקרמלין נבנה ב-1961. בנייתו נמשכה שנה וארבעה חודשים. תנאים אלה נחשבים לשיא אמיתי. הבנייה בוצעה בתמיכתו הפעילה של ניקיטה סרגייביץ' חרושצ'וב, שכיהן באותה תקופה בתפקיד המזכיר הראשון של הוועד המרכזי של CPSU.
אחת המשימות החשובות ביותר הייתה לקבוע את האתר לבניית הארמון. זה היה צריך להיות מקום התואם את המטרה החברתית-פוליטית של המבנה המונומנטלי הזה. לכן הוחלט לבנות את ארמון מדינת הקרמלין בשטח הקרמלין - מקום חשוב לכל אדם רוסי.
לפי תוצאות תחרות סגורה ליצירת פרויקט בנייה, פוסוחין מיכאיל וסיליביץ' הפך לזוכה ולראש תהליך הבנייה. הוא הוביל צוות של אדריכלים שפיתחו אלמנטים בודדים של הארמון.
התכנון המקורי היה ליצור חדר ישיבות לארבעת אלפים מושבים. עם זאת, מאוחר יותר את גודל החדרתוקן. הסיבה לכך הייתה דוגמה של עמיתים זרים: אדריכלים סינים, שפיתחו את התוכנית לארמון הקונגרסים בבייג'ינג, יצרו פרויקט של עשרת אלפים מושבים עם אולם אירועים ענק. חרושצ'וב, שביקר בבניין המלכותי הזה, פשוט נדהם. הוחלט להגדיל את אולם הכינוסים שנבנה בארמון ל-6,000 מושבים. לצורך היישום המוצלח ביותר של התוכנית, נסעה קבוצת אדריכלים סובייטים לארה ב ולגרמניה על מנת להכיר את הניסיון בהקמת מבנים כאלה.
עיצוב החזית היה גם תהליך קשה. מגוון רב של פתרונות אדריכליים הוגשו לבחינה. החזית הידועה כיום של הארמון עוצבה במהלך משימות יצירתיות.
בקיץ 1961, החלק החיצוני של ארמון מדינת הקרמלין כבר היה גמור לחלוטין עם שיש אורל לבן, זכוכית ואלומיניום אנודייז מוזהב. כדי לקשט את הפנים, נעשה שימוש בחומרים כמו טוף באקו בדוגמת אדום, גרניט קרבחטי ושיש קולגה. הקירות והרצפה מכוסים בגימור אלון, אשור, אפר, קרן קרן ואגוז פסיפיק.
ב-17 באוקטובר 1961, ארמון הקרמלין הממלכתי נפתח חגיגי. האתר הרשמי מדווח כי באותו יום התקיים קונצרט חגיגי, שתוכניתו כללה קטע מהבלט הידוע לשמצה בשם אגם הברבורים. כמו כן, הקהל היה מרוצה מההופעות של אמנים מכובדים.
תיאטרון וקונצרט מרכזיארמון הקרמלין הממלכתי הפך לבמה של המדינה כולה. מוסקבה החלה למשוך עוד יותר תיירים, מאז שנערכו הבכורה המיוחלות של תיאטרון הבולשוי האקדמי על במת הבניין הזה, הופיעו להקות ריקוד ושירה אגדיות.
ארמון מדינת הקרמלין הפך למקום לקונגרסים של CPSU במשך שני עשורים.
בשנת 2003 עבר הבניין שחזור גרנדיוזי - ציוד הקול והתאורה עבר מודרניזציה. נכון לעכשיו, הארמון, מבחינת הציוד הטכני שלו, נמצא באותה רמה של תיאטרון שייקספיר המלכותי (סטרטפורד), קרנגי הול (ניו יורק) ואודיטוריום שריין (לוס אנג'לס).
