Первые восемь высоток заложили в дни празднования 800-летия Москвы: «По предложению товарища Сталина Совет Министров Союза ССР принял решение о строительстве в Москве многоэтажных зданий. Это решение знаменует новый исторический этап в многолетней работе по реконструкции Москвы. В Москве должны быть построены: один дом в 32 этажа, два дома в 26 этажей и несколько 16-этажных домов. Проектирование и строительство этих домов возложено на управление строительства Дворца Советов при Совете Министров СССР и на ряд крупнейших министерств. Наиболее крупное здание в 32 этажа будет выстроено на Ленинских горах в центре излучины Москвы-реки. В здании будут находиться гостиница и жилые квартиры… В день восьмисотлетия юбилея Столицы состоялась закладка восьми многоэтажных зданий, которые, по предложению товарища Сталина, будут сооружены в Москве… Одно из 26-этажных зданий было заложено в Зарядье близ Кремля, второе – на территории мраморного завода Метростроя, где будет проходить красивейшая магистраль столицы – Новый Арбат. В этот же день в разных районах Москвы была произведена торжественная закладка пяти шестнадцатиэтажных зданий», – рапортовало «Советское искусство».
Именно на территории мраморного завода и была заложена «Украина», только тогда еще она так не называлась. Одним из первых названий гостиницы было «Бородино» – вполне уместное, учитывая историческую связь района с событиями 1812 года. А «Украиной» она стала в 1954 году, когда отмечалось 300-летие воссоединения Украины с Россией и Крым стал частью соседней республики. Заметим, что гостиница «Россия» еще построена не была.
Непригодный для высотного строительства прибрежный грунт реки напомнил о себе, для чего пришлось осушать котлован под фундамент (его глубина должна была быть ниже грунтовых вод на 11 метров) особым методом т. н. иглофильтрового водопонижения. Суть его такова: специальная полутораметровая металлическая труба-«иглофильтр» двухдюймового диаметра, испещренная дырками, с металлическим наконечником внизу, погружается в грунт. С помощью подключенного насоса вода отсасывается. И таких труб надо много, по всему периметру фундамента. Облегчению веса многотонного здания способствовал новый каркасный способ строительства, когда «скелет» высотки был целиком смонтирован из стальных балок, соединенных между собой сваркой. В дальнейшем грунтовые воды будут время от времени напоминать о себе жильцам квартир высотки – появляющимся на стенах грибком. Вывести его удастся с большим трудом.
В здании высотки «Украины» (29 этажей, 206 м) первоначально проектировалось 1026 гостиничных номеров и 257 квартир, от одной до пяти комнат, имевших выход на две лестничные клетки. Гостиница строилась ускоренными темпами к Международному фестивалю молодежи и студентов в Москве 1957 года, что не могло не отразиться на качестве. Рабочую силу набирали в основном за пределами столицы, тех, кому выпало строить «Украину», позднее назовут прилипчивым словом «лимита».
Руководителем творческого коллектива проекта «Украины» выступил высокопоставленный архитектурный чиновник – Председатель Комитета по делам архитектуры при Совете Министров СССР (1943–47) и президент Академии архитектуры СССР (1950–55) Аркадий Мордвинов. В его работах в наибольшей степени воплотилась концепция социалистического реализма в архитектуре. Мордвинов – инициатор поточно-скоростного строительства жилых домов в Москве (Сталинская премия, 1941). Здания, построенные по его проектам, как правило, создавались для центральных улиц и проспектов, проложенных через уничтожаемую старую застройку города, они отличались протяженностью и торжественностью, декоративностью парадных фасадов, скрывающих подлинную функциональную структуру. Это и дома на улице Горького (1937–39), ныне Тверская улица; на Большой Полянке (1940), на Большой Калужской улице, ныне начало Ленинского проспекта (1939–40), Краснохолмской и Фрунзенской набережных (1940–41, 1956–57). За гостиницу «Украина» он получил еще одну Сталинскую премию (1949).