Вторая по высоте "высотка" построена в 1953--1957 годах.
После смерти И. Сталина архитекторам высотки пришлось долго оправдываться за ее строительство. С подачи Н. Хрущёва началась невероятная критика как сооружения, так архитекторов ее создавших. Большинство архитекторов, принимавших участие в работе над высотками и в том числе гостиницей Украина лишились сталинских премий и высоких должностей.
Гостиницу "Украина" строили быстро, но сложно и мучительно. Сначала она потеряла название (по замыслу Сталина она должна была стать "Дорогомиловской", но у Никиты Хрущёва было другое мнение на сей счёт). Потом потеряла часть номеров — тот же Хрущёв решил сделать в здании 250 квартир. Существует легенда, что верхние этажи "Украины" сделаны хуже, чем нижние: шпиль строили заключённые, а начальство опасалось подниматься к ним на такую высоту. Ещё одна легенда отчасти может объяснить обрушение одной из башен гостиницы в 2007 году: якобы для того, чтобы поскорее достроить здание и принять делегатов VI Всемирного фестиваля молодежи и студентов 1957 года, в бетон подмешивали соль.
- Легенда о том, что шпиль строили заключённые и качество верхних этажей ниже.
- Легенда о соли в бетоне при ускоренных сроках к фестивалю 1957 года.
