Први пројекат совјетског облакодера, Палата Совјета, прекинула је немачка инвазија 1941, чије су челичне конструкције искоришћене за изградњу одбрамбеног прстена Москве, а место је напуштено. Између 1947 и 1956, Борис Иофан представио је шест нових нацрта за палату, али и за Врапчева брда у мањем обиму - сви су одбијени. Године 1946, Стаљин лично изнео је другу идеју - изградњу "висотки", ланац високих облакодера. Никита Хрушчов је подсетио на Стаљинове речи: "„Ми смо победили у рату... странци ће доћи у Москву, ходати уоколо, а нема нити једног облакодера. Ако буду упоређивали Москву са капиталистичким градовима, ће да буде морални ударац за нас“". Места су изабрана су између јануара 1947. (званични декрет о висоткама) и 12. септембра 1947. (свечана церемонија отварања).