Historia pomysłu Związek Radziecki został utworzony w grudniu 1922 roku na pierwszym Zjeździe Rad ZSRR. Na tymże kongresie Siergiej Kirow zaproponował w swej mowie budowę pałacu „na miejscu pałaców należących do bankierów, kułaków i carów”. Kirow stwierdził, że istniejąca aula wkrótce będzie zbyt mała, by pomieścić delegatów z nowych republik Związku. Pałac miał być „kolejnym krokiem dla uświadomienia ciągle uśpionemu europejskiemu proletariatowi, że przychodzimy na dobre i na zawsze, i że idee komunizmu są tak głęboko zakorzenione jak studnie wydrążone przez bakijskich naftowców”Transkrypcja przemówienia Kirowa, 30 grudnia 1922 (Moskiewskie Muzeum Architektury, www.muar.ru)..
Śmierć Lenina w 1924 roku oraz konstrukcja tymczasowego Mauzoleum Lenina zainicjowały narodową kampanię na rzecz budowy pomników Lenina w całym Związku Radzieckim. Wiktor Balichin, doktorant na Wyższej Szkole Artystyczno-Technicznej, zaproponował umieszczenie pomnika Lenina na szczycie budynku Komitetu Centralnego. Budynek miał powstać w miejscu wyburzonej Cerkwi Chrystusa Zbawiciela. „Światło lamp łukowych zaleje wsie, miasteczka, parki i skwery, wzywając wszystkich do oddawania czci Leninowi nawet w nocy”Russian: Cytat z artykułu Balichina, www.artchronica.ru, maj 2002..