Но несмотря на то, что подготовка к строительству началась сразу после взрыва храма, немедленно обнаружились очень большие проблемы. Выяснилось, что СССР просто не располагает строительными технологиями, позволяющими возвести здание такого масштаба. А стоимость Дворца Советов оказалась столь велика, что строительство растянулось на годы и было тихо свернуто уже во время войны. Возведенные металлические конструкции разобрали и использовали для строительства железнодорожных мостов.