Предложение воздвигнуть "новый дворец рабочих и трудящихся крестьян" на месте "дворцов банкиров, помещиков и царей" внес С.М. Киров на I-ом съезде советских депутатов, проходившем в 1922 году. А в 1924 году возникла необходимость увековечить память В.И. Ленина в связи с его смертью.
Сначала обе идеи существуют порознь, и лишь на определенном этапе возникает мысль об объединении в одном грандиозном сооружении памятника вождю мирового пролетариата и Дворца Советов.
Но предложение соорудить памятник Ленину на месте Храма Христа Спасителя, видимо, показалось вначале кощунственным даже партийным функционерам, не решившимся сразу заменить Храм во имя Богочеловека на памятник обожествлявшемуся таким образом в массовом сознании вождю - памятник "Человекобогу". К реализации предложения Кирова о создании Дворца советское правительство приступило почти через 10 лет - в начале 1931 года. В феврале - мае 1931 года был организован первый, предварительный конкурс по строительству Дворца Советов, носивший закрытый характер и особое значение уделявший именно выбору места для памятника