А Чечулин, в прошлом ученик Щусева, рассказывал позднее: «За короткое время были ориентировочно намечены точки, в которых должны появиться высотные здания. Это было очень ответственное задание. Требовалось четкое планировочное решение, продуманная увязка в единое целое комплексов, ансамблей города. Высотные здания должны были играть роль градообразующих элементов, архитектурных доминант. Проектированием каждого отдельного высотного здания занимались специально созданные авторские группы. В течение двух лет все проекты предстояло утвердить и начать строительство. Художественный образ каждого здания должен был отличаться своеобразием и в то же время быть глубоко связанным с планировочной структурой города, его сложившейся объемно-пространственной композицией. Высотные дома своей образной сутью должны были придать новое звучание архитектурному облику столицы. Предстояло на основе этого нового качества продолжать дальше строить Москву. Сооружение высотных зданий было для нас абсолютно новым делом. Возникало множество вопросов технологического порядка: как организовать производство стальных каркасов, лифтов, как обеспечить эффективную работу коммуникаций. Бесшумные скоростные лифты, тепловая воздушная завеса, системы управления и регулирования сложного домового хозяйства, автоматизированная система вентиляции и очистки воздуха и многие другие технические новшества впервые у нас в стране были разработаны и внедрены именно в высотных зданиях. Сооружение высотных зданий положило начало индустриальному методу строительства таких объектов».
Первые восемь высоток заложили в дни празднования 800-летия Москвы: «По предложению товарища Сталина Совет Министров Союза ССР принял решение о строительстве в Москве многоэтажных зданий. Это решение знаменует новый исторический этап в многолетней работе по реконструкции Москвы. В Москве должны быть построены: один дом в 32 этажа, два дома в 26 этажей и несколько 16-этажных домов. Проектирование и строительство этих домов возложено на управление строительства Дворца Советов при Совете Министров СССР и на ряд крупнейших министерств. Наиболее крупное здание в 32 этажа будет выстроено на Ленинских горах в центре излучины Москвы-реки. В здании будут находиться гостиница и жилые квартиры… В день восьмисотлетия юбилея Столицы состоялась закладка восьми многоэтажных зданий, которые, по предложению товарища Сталина, будут сооружены в Москве… Одно из 26-этажных зданий было заложено в Зарядье близ Кремля, второе – на территории мраморного завода Метростроя, где будет проходить красивейшая магистраль столицы – Новый Арбат. В этот же день в разных районах Москвы была произведена торжественная закладка пяти шестнадцатиэтажных зданий», – рапортовало «Советское искусство».
Именно на территории мраморного завода и была заложена «Украина», только тогда еще она так не называлась. Одним из первых названий гостиницы было «Бородино» – вполне уместное, учитывая историческую связь района с событиями 1812 года. А «Украиной» она стала в 1954 году, когда отмечалось 300-летие воссоединения Украины с Россией и Крым стал частью соседней республики. Заметим, что гостиница «Россия» еще построена не была.
Непригодный для высотного строительства прибрежный грунт реки напомнил о себе, для чего пришлось осушать котлован под фундамент (его глубина должна была быть ниже грунтовых вод на 11 метров) особым методом т. н. иглофильтрового водопонижения. Суть его такова: специальная полутораметровая металлическая труба-«иглофильтр» двухдюймового диаметра, испещренная дырками, с металлическим наконечником внизу, погружается в грунт. С помощью подключенного насоса вода отсасывается. И таких труб надо много, по всему периметру фундамента. Облегчению веса многотонного здания способствовал новый каркасный способ строительства, когда «скелет» высотки был целиком смонтирован из стальных балок, соединенных между собой сваркой. В дальнейшем грунтовые воды будут время от времени напоминать о себе жильцам квартир высотки – появляющимся на стенах грибком. Вывести его удастся с большим трудом.
В здании высотки «Украины» (29 этажей, 206 м) первоначально проектировалось 1026 гостиничных номеров и 257 квартир, от одной до пяти комнат, имевших выход на две лестничные клетки. Гостиница строилась ускоренными темпами к Международному фестивалю молодежи и студентов в Москве 1957 года, что не могло не отразиться на качестве. Рабочую силу набирали в основном за пределами столицы, тех, кому выпало строить «Украину», позднее назовут прилипчивым словом «лимита».