Строительство здания началось в 1949 году. Здание возводилось как жилое, и в 1952 году были построены два крыла и частично возведен каркас высотной части. Но затем стройка была остановлена в связи с тем, что высотные части данного типа зданий не очень подходили для размещения квартир. Возобновилось строительство в 1955 году, когда было объявлено о проведении Фестиваля молодежи в Москве в 1957 году. Строительство продолжалось быстрыми темпами и скорее всего с нарушениями технологического процесса. Так, запроектированные материалы в большинстве случаев были заменены на идентичные, но более дешевые. Например, специальный облегченный кирпич во многих случаях заменялся обычным красным и даже силикатным. Облицовка фасада натуральным камнем заменена на керамическую плитку. Детально проработанная в проекте система установки блоков на стальной каркас в действительности была осуществлена с ошибками.
Кроме того, провести в полной мере высокотехнологические работы не позволила нехватка квалифицированной рабочей силы (в одной из подрядных организаций использовался неквалифицированный труд заключенных).
В 1957 году гостиница приняла первых гостей. После завершения строительства “Украина” являлась одним из самых высоких гостиничных зданий в Европе.
В 2009 году была завершена реставрация гостиницы. Обновленная “Украина” получила статус четырехзвездного отеля. Вместо прежних 950 появилось 505 номеров класса люкс.
“Во время реконструкции мы очень плотно работали с Москомнаследием. Они контролировали каждый ход, каждый шаг реконструкции”, — говорит генеральный директор отеля Алексей Микушко.
Особая гордость обновленной “Украины” — диорама “Москва, столица СССР”. Созданная для национальной выставки достижений Америки в 1977 году, она и тогда поражала зрителей. За день ее посещали более 40 000 американцев. Храм Василия Блаженного, Спасская башня, Соборная площадь Кремля и другие достопримечательности российской столицы можно увидеть, не выходя из холла гостиницы. Существует легенда, что астронавт Нил Армстронг предлагал выкупить эту диораму у Советского Союза. На что ему ответили: “Москва не продается!”
