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