Огромное здание в стиле ар-деко должно было стать венцом так называемой «Сталинской реконструкции Москвы», и его даже начали строить. Для строительства нужно было освободить место, и власти решили уничтожить храм Христа Спасителя.
Вскоре, в 1939 году, работы были начаты. Однако начало Великой Отечественной войны не только заморозило стройку на неопределенный срок, но и в дальнейшем поставила крест на проекте: все, что могли приспособить из уже собранных конструкций для Дворца, разобрали на нужды обороны столицы. А после войны была предпринята вторая попытка завершить проект, но и она закончилась ничем. В конце-концов, в 1960 году на месте, где должен был Дворец Советов, был отстроен открытый зимний бассейн «Москва», а после его закрытия был восстановлен взорванный большевиками храм.