Пропозиція побудувати для засідань Верховної Ради вражає уяву палац було висловлено ще в 1922 році на Першому з'їзді Рад, на якому оголосили про створення СРСР. На цьому з'їзді С.М. Кіров виступив з великою промовою про те, що СРСР буде розширюватися, і московські зали скоро не зможуть вмістити всіх депутатів. За словами Кірова, зведення Палацу Рад має довести, що більшовики вміють не тільки руйнувати «палаци банкірів, поміщиків і царів», а й будувати. Вислухавши товариша Кірова, учасники з'їзду ухвалили обов'язково побудувати Палац Рад і не де-небудь, а «на найкрасивішою і кращої площі».
В кінці 1920-х років ця пропозиція впала на благодатний грунт: в Радянському Союзі розгорнулася грандіозна антирелігійна пропаганда, і зведення Палацу Рад - головної споруди СРСР - на місці кафедрального храму Христа Спасителя стало потужним важелем у цій програмі. Як і будь-яка справа в ті роки, роботи зі спорудження Палацу Рад в 1931 році почали з вирішення організаційних питань. Були засновані Рада будівництва та Управління будівництвом Палацу Рад. Але найбільш представницьким органом став Тимчасовий технічна рада вищеназваного управління.
Членами ради були не тільки архітектори, а й представники інших видів мистецтв: від письменників - А.М. Горький, від художників - І. Е. Грабар, від скульпторів - С.М. Меркуров, від діячів театру - К.С. Станіславський і В.Е. Мейєрхольд. Крім того, членами ради були І.В. Сталін та інші члени уряду. Серед можливих місць будівництва називалися Охотний ряд, Зарядье, Варварка, торгові ряди на Червоній площі, Китай-місто і Болотна площа. У травні 1931 року на засіданні Тимчасової технічної ради для зведення Палацу одноголосно був обраний Охотний ряд. Однак Рада будівництва (в особі Сталіна) з цим варіантом не погодився.
Загальна висота споруди повинна була досягти майже чотириста двадцять метрів. Вище будівлі в світі на той момент не було. Особливо монументальної приставлялась скульптура Леніна, вага якої склала б шість тисяч тонн. Голова Леніна була б порівнянна з п'ятиповерховим будівлею і мала б діаметр чотирнадцять метрів. Вказівний палець вождя - чотири метри. Обхват грудної клітки - тридцять два метри. Передбачалося, що статуя буде видно з відстані сімдесяти (!) Кілометрів. Завдяки покриттю монель-металом розраховувалося, що статуя буде не схильна до атмосферних впливів тисячу (!) Років.
Про грандіозному проекті чули, напевно, все, але далеко не всі знають, що настільки колосальна будівля, яке нерідко називають «вавилонської вежею комунізму» встигло вийти з рамок «проекту на папері». Палац Рад дійсно почали будувати в 1938 році. Як і годиться спорудження Палацу Рад почалося з проб грунту і спорудження фундаменту. Відзначимо, що колосальні розміри споруди не тільки вражали уяву, але несли б у перспективі чималі навантаження на грунт. За проектними розрахунками Палац Рад повинен займати площу в одинадцять гектарів і важив би майже півтора мільйона тонн.
Причому, ця величезна, просто неймовірна, тяжкість не розподілявся рівномірно по всій площі грандіозної споруди. Центральна висотна частина Палацу Рад була найважчою. Займаючи всього два гектари, тобто менше п'ятої частини загальної території, вона важила б цілих шість сотень п'ятдесят і тисяч тонн. Конструкція будівлі планувалася з потужного сталевого каркаса, до якого як би підвішені всі стіни, підлогу і стелі разом з їх неймовірною за багатством оздобленням. Понад дві тисячі гігантських сталевих колон каркаса передавали б вагу Палацу Рад на фундаменти.
До 1941 року каркас центральної висотної частини був зведений з боку вулиці Волхонці до висоти дев'ятиповерхового будинку. Правда, варто відзначити, що з початком Великої Вітчизняної війни каркас цей стали поступово розбирати і використовувати для військових і оборонних потреб: дрібні сталеві балки використовували, наприклад, для виготовлення протитанкових їжаків, великі з 1943 року йшли на ремонт зруйнованих в ході Великої Вітчизняної війни залізничних мостів на європейській території СРСР. До кінця війни на місці грандіозного будівництва залишався лише фундамент і чудово зроблена гідроізоляція.
Офіційно від будівництва Палацу до 1955 року не відмовлялися, однак фактично ніякі роботи на будівельному майданчику не велися. І лише в 1956 році приймається рішення про спорудження тут басейну «Москва». Проте, навіть непобудований Палац Рад вплинув на розвиток нашого міста. За Генпланом Реконструкції Москви від 1935 року Палац Рад, поряд з Красною площею, де стоїть мавзолей Леніна, повинен був стати градоформірующімі об'єктом. Зокрема, пропонувалося пробити багатокілометрові широкі проспекти, що ведуть до площі перед Палацом Рад.
Зовсім не в жарт архітектор Лев Володимирович Руднєв, який володів особливим даром створювати велику монументальну форму в архітектурі, пропонував усім своїм колегам, проектує нову московську забудову, поставити собі на робочий стіл макет Палацу Рад і в точності враховувати його в своїх планах, вимагаючи, щоб у всіх проектах Палац було видно з кожного вікна абсолютно кожного московського будинку. Давайте спробуємо тепер звернутися до Генерального Плану Реконструкції Москви 1935 року, вірніше до тих пунктів цього неоднозначного плану, в яких Палац Рад згадується:
1. Паралельно набережних створити новий проспект, що йде від площі імені Дзержинського до Палацу рад і Лужникам і далі, по спеціально споруджується мосту з естакадний під'їздом до нього, через Москву-ріку і Ленінські гори в новий південно-західний район. Побудувати два мости через Москву-ріку і водовідвідний канал для продовження бульварного кільця від Палацу рад у Замоскворіччя.
2. Від Кропоткинській набережній до площі Кропоткинский Воріт кільце проектується по новій трасі, через малу площу Палацу рад. На перетині кільця з Великій Поляні і Великій Якиманці створюється нова площа. Від неї кільце прямим напрямком за новими мостами через водовідвідний канал і Москва-ріку виходить на Малу площу Палацу рад і до Гоголівського бульвару, який рекомендується розширити.
3. Для продовження розпочатих робіт по пробиванні проспекту у напрямку до Палацу рад розширити в 1936 році Волхонку на відрізку між вулицею ім. Фрунзе і Антіпьевскім провулком і до 1937 року знести житловий квартал, що виходить на фасад закінчується до цього часу будівництвом готелю Моссовета. Знести до моменту спорудження Палацу рад всі проміжні будівлі між Мохової і Манежній вулицями, а також між Волхонці і Великим Кам'яним мостом. Визначити забудову будівлями урядових установ, громадського і наукового характеру.
Палац Рад припускали побудувати до кінця третьої п'ятирічки, тобто в 1942 році. Генеральний план реконструкції збиралися виконати за десять років. Своє восемьсотлетіе повинна була зустріти вже зовсім інша Москва, яку з минулими століттями пов'язували б тільки ім'я, закритий для простих городян Кремль і кілька десятків старовинних палат і особняків, розкиданих по всьому місту. Якби реалізували цей проект, не побачили б ми і тих крихт старої Москви, які і так з великими труднощами дожили до наших днів.