Непосредственно к крыльям гостиницы примыкают девятиэтажные жилые корпуса, составляющие вместе с гостиницей единый архитектурный ансамбль. В них размещено 250 квартир. С юго-западной стороны между зданиями организован широкий разрыв, открывающий внутренний двор. Этим приемом обеспечивается необходимое проветривание двора и раскрывается вид на высотную часть гостиницы. Для наружной отделки всего здания в уровне цоколя и для главного входа применен гранит. Первые два этажа облицованы известняком, выше — керамическими блоками. Отдельные детали выполнены из цветной майолики.
Здание, как писал его автор, «отражает национальные композиционные традиции русской архитектуры — живописный силуэт, ступенчатость и пластичность объемов… и далее — открытое расположение здания обеспечивает удобные подъезды и подходы как к гостинице, так и к жилым корпусам, примыкающим к зданию гостиницы, а также прекрасную видимость его из центра города (с другого берега реки) и из отдаленных точек за пределами Москвы (в границах 50-х годов, сейчас стройный силуэт здания хорошо виден от Поклонной горы)».
От себя добавим, что здание действительно отличает композиционное совершенство: центральный корпус с башней со шпилем уравновешивают основательность и строгая геометрия флигелей. Угловые башенки и стилизованные под снопы пшеничных колосьев вазоны подчеркивают дворцовую архитектуру здания, а шпиль придает ему возвышенную строгость.
Советская символика, использованная в наружном декоре «Украины» — звезды, серпы и молоты в обрамлении венков, — стала изюминкой в оформлении здания, а к нашему времени и сентиментальным напоминанием об ушедшей эпохе.
Проектирование гостиницы было начато в 1948 году, а строительство завершено в 1957 году. Над проектом высотной гостиницы в Дорогомилове Вячеслав Константинович Олтаржевский работал вместе с известным советским архитектором Аркадием Григорьевичем Мордвиновым. Аркадий Григорьевич в то время был непосредственным начальником Олтаржевского, председателем Комитета по делам строительства и архитектуры при Совете министров СССР, начальником отдела в котором работал Вячеслав Константинович. К этому времени Мордвинов был известен как автор масштабной застройки улицы Горького в Москве крупными блоками жилых домов с протяженными парадно-торжественными фасадами-декорациями (дома 4, 5, 6, 8, 15, 17) и инициатор поточно-скоростного строительства жилых домов в Москве. По предложенной им технологии организации строительства были построены дома на Большой Калужской улице, улице Большая Полянка, Краснохолмской и Фрунзенской набережных, Новинском бульваре. После завершения строительства гостиницы «Украина» А. Г Мордвинов руководил планировкой и застройкой центральной части Новых Черемушек и Комсомольского проспекта.
За проект гостиницы в Дорогомилове Олтаржевский в 1949 году был удостоен Сталинской премии. Редкий случай, когда архитектора награждали именно за проект, еще до завершения строительства здания.
Мы уже отмечали, что гостиница «Украина» находится на очень красивом и выигрышном месте в районе Дорогомилова. Этот район был хорошо знаком Олтаржевскому. Когда-то, еще в начале века, до Октябрьской революции он строил здесь величественное здание Киевского вокзала. Но место интересно и само по себе. Впервые в источниках эта местность названа Дорогомиловом в 1412 году в правление великого князя Василия III. Примерно в это же время сюда были переселены из села Вязьма государевы ямщики — крестьяне, освобожденные от всех повинностей, но взамен этого обязанные заниматься ямской гоньбой, то есть перевозить пассажиров и грузы. В писцовых книгах об этом было записано: «Охотники ямские из того Вяземского яму переведены при царе Иване Васильевиче под Москву в Дорогомиловскую слободу».
В конце XVI века Борис Годунов поселил по обеим сторонам Большой Дорогомиловской улицы ямщиков, образовавших ямскую извозчичью слободу. В 1638 году в этой слободе насчитывалось 74 двора, а в 1653-м — 87 дворов. В конце 1940-х — начале 1950-х годов в окраинном прежде районе Дорогомилово с большим размахом велось жилищное строительство. На Дорогомиловской набережной было построено пять многоэтажных жилых зданий. В это же время была в основном закончена реконструкция Бережковской набережной. Существовавшие здесь с конца XIX века товарные склады железной дороги были снесены, а на их месте появились жилые дома, здание Патентной библиотеки и Государственного архива Российской Федерации. Поэтому не случайно, что для одного из возводимых в Москве высотных зданий выбрали именно этот район, тем более что и место для здания оказалось очень красивым.