Valstybiniai Kremliaus rūmai buvo atidaryti 1961 m. spalį pavadinimu „Kremliaus Kongresų rūmai“. 6000 žmonių talpinantis monumentalus pastatas iškilo vos per 16 mėnesių. Rūmams statyti buvo nugriauti kai kurie XV-XIX amžiaus Kremliaus pastatai.
Pastato vieta Maskvos Kremliuje atitiko jo socialinį ir politinį vaidmenį - Kremliaus rūmai buvo pagrindinė 60-80-ųjų partijų ir profesinių sąjungų forumų vieta, čia vyko XXII - XXVII SSRS komunistų partijos kongresai. Likusį laiką Kremliaus rūmai veikė kaip teatro ir koncertų vieta bei kaip antroji Didžiojo teatro scena. 1992 m. Rusijos Federacijos prezidento dekretu Kremliaus Kongresų rūmai buvo pertvarkyti į Valstybinius Kremliaus rūmus.
Kremliaus rūmų auditorija yra viena geriausių pasaulyje, jos 40x28 m dydžio ir 28,8 m aukščio scenoje gali susėsti iki 1000 artistų.
Šiuo metu Kremliaus baleto teatras yra įsikūręs Valstybinių Kremliaus rūmų teritorijoje. Kiekvieną žiemą Valstybiniuose Kremliaus rūmuose švenčiama pagrindinė Rusijos Naujųjų metų eglė.