Państwowy Pałac Kremlowski został otwarty w październiku 1961 roku pod nazwą „Kremlowski Pałac Kongresów”. Monumentalny gmach mogący pomieścić 6000 osób powstał w zaledwie 16 miesięcy. W celu budowy pałacu rozebrano niektóre budynki Kremla z XV-XIX wieku.
Usytuowanie budynku na Kremlu odpowiadało jego społeczno-politycznej roli – Pałac Kremlowski był głównym miejscem forów partyjnych i związkowych lat 60-80, odbywały się tu XXII – XXVII Zjazdy Komunistycznej Partii ZSRR. Przez resztę czasu Pałac Kremlowski funkcjonował jako teatr i sala koncertowa oraz jako druga scena Teatru Bolszoj. W 1992 roku dekretem Prezydenta Federacji Rosyjskiej Kremlowski Pałac Kongresów został przekształcony w Państwowy Pałac Kremlowski.
Widownia Pałacu Kremlowskiego jest jedną z najlepszych na świecie, na jej scenie o wymiarach 40x28 mi 28,8 m wysokości może zasiąść nawet 1000 artystów.
Obecnie Kremlowski Teatr Baletowy ma swoją siedzibę na terenie Państwowego Pałacu Kremlowskiego. Każdej zimy w Państwowym Pałacu Kremlowskim odbywa się główne drzewo noworoczne Rosji.