o edifício foi construído por iniciativa de Nikita Khrushchev como uma arena moderna para Reuniões Do Partido Comunista. Embora a arquitetura do edifício projetado contrastasse fortemente com o meio Histórico, as obras começaram em 1959. A estrutura foi aberta junto com o 22º Congresso do Partido Comunista da União Soviética em 17 de outubro de 1961. Em 1962, os arquitetos do projeto, liderados por Mikhail Posokhin, receberam o Prêmio Lenin por seu trabalho.
o edifício é um design moderno de vidro e concreto, com quase metade dele (17 metros) submerso no subsolo. O salão principal é capaz de acomodar seis mil pessoas e sua acústica foi considerada a mais avançada da época. Ao longo dos anos, este foi o principal local para eventos de massa do estado (particularmente Congressos do partido). Atualmente é usado para concertos oficiais e populares. Os cantores americanos Mariah Carey, Tina Turner e Cher tocaram no Palácio, assim como o poeta e cantor e compositor canadense Leonard Cohen. Além disso, é o local do Kremlin Ballet Theatre. Também o balé Bolshoi estava se apresentando lá enquanto seu edifício histórico estava fechado para reparos. O número de quartos individuais é bem mais de oitocentos.
externamente, o palácio é revestido de mármore branco e as janelas são coloridas e reflexivas, o que faz com que a arquitetura antiga do Kremlin pareça particularmente pitoresca. No entanto, desde o início, a construção de um grande edifício público moderno em um bairro histórico gerou um grande alvoroço, especialmente porque o edifício substituiu vários edifícios históricos, incluindo o antigo edifício neoclássico do Arsenal do estado e alguns dos Corpus traseiros do Grande Palácio do Kremlin. Embora esta não tenha sido a primeira vez que o governo soviético destruiu o patrimônio arquitetônico (principalmente os claustros Chudov e Ascension) no Kremlin e no país em geral, em meados da década de 1950 as leis estavam em vigor, considerando efetivamente todas as construções pré-soviéticas como monumentos históricos e impedindo sua demolição, de alguma forma tornando a construção ilegal. No entanto, o palácio foi integrado ao complexo maior do Grande Palácio do Kremlin, com passarelas ligando-o às câmaras patriarcais e ao Palácio Terem.
