По имеющемуся замыслу гостиница в Дорогомилове должна была стать самой крупной в Европе. Помните действующий в те годы принцип — у Советской страны должно быть все самое-самое, даже самая большая гостиница? Эта задача была успешно решена. Гостиница к моменту вступления в строй действительно не имела себе равных на всем Европейском материке — она была рассчитана на тысячу номеров и вмещала до 1500 проживающих. Конечно, при создании такого крупного комплекса очень пригодился имевшийся у Олтаржевского опыт строительства высотных зданий в Америке. Вспомним, что созданная им там проектная фирма специализировалась именно на проектировании гостиниц.
При проектировании гостиничного комплекса авторы проекта уделили большое внимание тому, чтобы гостиница была не только самой большой в Европе, но и тому, чтобы уровень комфорта в ней соответствовал самым высоким требованиям того времени. Как заботливый хозяин задумывается Олтаржевский об удобствах проживающих. Он пишет: «При проектировании высотных гостиниц перед архитекторами была поставлена задача создать для проживающих наибольшие удобства и комфорт, предусмотреть условия, обеспечивающие возможность наилучшего обслуживания проживающих, то есть привести в стройную и экономическую систему многочисленные элементы гостиницы и поставить их на службу человеку». И далее отмечает, обобщая во многом собственный опыт проектирования таких объектов: «Из всех зданий общественного характера гостиница представляет собой наиболее сложный комплекс по набору входящих в ее состав помещений и по разнообразию их функций. Высотную гостиницу можно сравнить с гигантским пароходом, типа океанского, где в компактной форме, с использованием каждого метра площади располагается сложнейший комплекс помещений бытового обслуживания».
Большое внимание уделялось оборудованию внутренних помещений гостиницы, как парадных, так и предназначенных для повседневного обслуживания посетителей. Парадные помещения были очень торжественны и красивы. Помещения первого этажа — вестибюли, ресторан, банкетный зал, гостиная, библиотека, кафе — были двусветными. Это придавало им дополнительный объем и делало данные помещения более светлыми.
Две открытые парадные лестницы, расположенные по обеим сторонам главного вестибюля, поднимали посетителя в большой парадный холл второго этажа. Из него через небольшой переход можно было попасть в зимний сад с фонтаном в центре. Даже такая диковина была создана в гостинице.
Стремясь избежать монотонности и однообразия длинных гостиничных коридоров, Олтаржевский специально отмечает, что система коридоров была разбита на отдельные короткие отрезки, акцентированные композиционными вставками в виде комфортабельных гостиных или просто ниш с вписанными в них малыми формами. При проектировании гостиницы архитектор вникал во все детали и «мелочи». Так, по его предложению прилавок кафетерия был сделан в форме подковы, так как «в этом случае достигается максимальная быстрота обслуживания. По продольной оси внутреннего пространства подковы устанавливается стеклянный прилавок со стеклянными полками, на которых расположены различные заранее приготовленные блюда очередного меню».
После завершения строительства гостиницы «Украина» реконструкция близлежащего района не остановилась. Был построен ряд сооружений, которые придали современный вид всему ансамблю. Так, в 1957 году через Москву-реку в районе Дорогомиловской излучины был сооружен Новоарбатский мост, соединивший Кутузовский проспект с Калининским (сейчас — Новоарбатским). С этого момента около гостиницы «Украина» стала проходить одна из наиболее значимых и парадных магистралей Москвы, соединяющая центр города с Минским и Можайским шоссе. Мост трехпролетный, опоры моста выполнены в виде колоннад, придают легкость всей его конструкции. А в 1964 году со стороны парадного входа в гостиницу был установлен прекрасно вписавшийся в ансамбль памятник Тарасу Шевченко.
Гостинице «Украина», как вскоре и назвали, была уготована интересная судьба. Она стала одной из самых известных гостиниц Москвы. Прошлое гостиницы изобилует интересными и важными событиями. Здесь побывал первый космонавт планеты Юрий Гагарин, которому показывали Москву со смотровой площадки последнего этажа, приезжали кубинские лидеры Фидель и Рауль Кастро, не говоря уже о звездах международных кинофестивалей, участниках Олимпиады-80 и многих других.