A Kreml Állami Palota 1961-ben épült. Építése egy év és négy hónapig tartott. Ezeket a kifejezéseket valóban rekordnak tekintik. Az építkezés Nyikita Szergejevics Hruscsov aktív támogatásával valósult meg, aki akkoriban az SZKP Központi Bizottságának első titkára volt.
Az egyik legfontosabb feladat a Palota építésének helyszínének meghatározása volt. Ennek a monumentális építmény társadalmi-politikai céljának megfelelő helynek kellett lennie. Ezért döntöttek úgy, hogy a Kreml Állami Palotát a Kreml területén építik fel – ez minden orosz ember számára fontos hely.
Az építési projekt létrehozására kiírt zárt pályázat eredménye szerint Mihail Vasziljevics Posokhin lett a nyertes és az építési folyamat vezetője. Egy építészcsoportot vezetett, akik kidolgozták a palota egyes elemeit.
Az eredeti terv egy négyezer férőhelyes konferenciaterem kialakítása volt. Később azonban a szoba méretejavítva lett. Ennek oka a külföldi kollégák példája volt: a pekingi Kongresszusi Palota tervét kidolgozó kínai építészek tízezer férőhelyes projektet készítettek hatalmas bankettteremmel. Hruscsov, aki meglátogatta ezt a fenséges épületet, egyszerűen lenyűgözött. Elhatározták, hogy a palotában épülő gyülekezeti termet 6000 férőhelyesre bővítik. A terv legsikeresebb megvalósítása érdekében szovjet építészek egy csoportja az Egyesült Államokba és Németországba utazott, hogy megismerkedjen az ilyen épületek felállításának tapasztalataival.
A homlokzat tervezése is nehéz folyamat volt. Nagyon sokféle építészeti megoldás került megfontolásra. A Palota ma már jól ismert homlokzata kreatív küldetések során alakult ki.
1961 nyarán a Kreml Állami Palota külsejét már teljesen befejezték fehér uráli márvánnyal, üveggel és aranyszínű eloxált alumíniummal. A belső terek díszítésére olyan anyagokat használtak, mint a vörös mintás bakui tufa, a karbakhty gránit és a koelga márvány. A falakat és a padlót tölgy, bükk, kőris, gyertyán és csendes-óceáni dió díszíti.
1961. október 17-én ünnepélyesen megnyitották a Kreml Állami Palotát. A hivatalos honlap arról számol be, hogy aznap egy ünnepi koncertre került sor, melynek programjában a Hattyúk tava című, hírhedt balett részlete szerepelt. A közönség is elégedett volt a kitüntetett művészek előadásával.
Központi színház és koncertA Kreml Állami Palota az egész ország platformja lett. Moszkva egyre több turistát kezdett vonzani, mivel ennek az épületnek a színpadán tartották az akadémiai Bolsoj Színház várva várt premierjét, legendás tánc- és énekcsoportok léptek fel.
A Kreml Állami Palota két évtizedre az SZKP kongresszusainak helyszíne lett.
2003-ban az épület grandiózus rekonstrukción esett át – modernizálták a hang- és fénytechnikát. Jelenleg a palota technikai felszereltségét tekintve egy szinten van a Royal Shakespeare Színházzal (Stratford), a Carnegie Hallal (New York) és a Shrine Auditoriummal (Los Angeles).
