В 1924 году Олтаржевский выехал в США для изучения современной архитектуры, жил в Нью-Йорке, сотрудничая с местными проектными бюро и наблюдая за бурно развернувшимся в те годы строительством небоскребов. В результате он стал одним из признанных специалистов в области высотного строительства в Советском Союзе. Вскоре по возвращении в 1934 году в СССР Олтаржевского назначили главным архитектором Всесоюзной сельскохозяйственной выставки (ВСХВ), где он создал к 1937 году ряд значительных функционалистских зданий, в частности павильон «Механизация», в котором отразился переход конструктивизма к неоклассике. Спроектировал он и главный вход на выставку. Однако репрессии в Наркомате земледелия в 1938 году коснулись и Олтаржевского, его арестовали, а постройки архитектора на ВСХВ были разобраны (лишь планировка выставки дошла до нашего времени). Обвинение было тяжким: «Из-за имевшегося на выставке вредительства ее строительство было проведено без продуманного генерального плана. Такой важный раздел выставки, как показ новой и старой деревни, совершенно не нашел отражения в генеральном плане».
Продолжать творческую деятельность Олтаржевского отправили в Воркуту, где он и отбывал срок главным архитектором. Выпустили его во время войны, в 1943 году. Архитекторов при Сталине сажали довольно активно. Например, репрессированный в 1938 году бывший ректор Всесоюзной академии архитектуры Михаил Крюков скончался в Воркуте в 1944 году. В 1931 году оказался за решеткой архитектор Николай Лансере. А в 1943 году арестовали архитектора Мирона Мержанова, которого не спасло даже то, что он выстроил для Сталина несколько государственных дач. Так что Олтаржевскому еще повезло. Тем не менее его опыт и знания в области высотного строительства пригодились. Он, например, предложил свой вариант высотки на площади Восстания (ныне Кудринская), больше напоминающий лондонский Биг-Бен. Помимо «Украины» Олтаржевский участвовал в 1950-х годах в реконструкции ЦУМа и ресторана «Прага».
Однако главным трудом Олтаржевского стала книга «Строительство высотных зданий в Москве», вышедшая в 1953 году и ставшая библиографической редкостью. В ней автор наиболее полно изложил программу превращения капиталистического небоскреба с полным комплексом его технологических новшеств (особо стойкие железобетонные или цельностальные каркасы, скоростные лифты, наличие специальных «технических этажей» и т. д.) в «грандиозный образец социалистического по содержанию и неоклассического по форме искусства».
Для высотного здания «Украины» характерно пышное декоративное оформление как внешней его части – обелиски, аттики из пятиконечных звезд, помпезные вазы и тому подобное, так и интерьеров, особенно главного входа, отделанного мрамором и украшенного круглым живописным плафоном. «Украина» расположена в важном в градостроительном плане месте – у Дорогомиловской излучины Москвы-реки на набережной Тараса Шевченко. Здание строилось в тот период, когда еще не был сооружен Новоарбатский мост и не развилась прилегающая часть Кутузовского проспекта. «Украина», по замыслу архитекторов, и должна была стать вертикальным ориентиром этого проспекта, заложенного как раз в те годы. Полностью значение архитектурного ансамбля проявилось лишь позднее, в конце 1960-х годов, когда раскрылся вид от Арбатской площади и дом замкнул перспективу Нового Арбата.
В настоящее время «Украина» служит гармоничной составляющей всего ансамбля зданий: бывшего СЭВа, Белого дома, жилых зданий на набережной Москвы-реки. Острый ярусный силуэт высотного здания гостиницы, уравновешенность ее частей (авторы предложили создать пропорции главного фасада сетками подобных треугольников), проработанность деталей и членений, удачное расположение в системе пространства Москвы-реки, магистралей и набережных придают гостинице важную роль градостроительного акцента. Вместе с благоустроенным сквером на набережной и памятником Тарасу Шевченко, установленным в 1964 году перед главным фасадом, высотный комплекс является одной из архитектурных достопримечательностей столицы.