Здание гостиницы строилось ускоренными темпами к Международному Фестивалю молодежи и студентов, проведение которого было запланировано на 1957 год. 25 мая 1957 года состоялось торжественное открытие гостиницы «Украина». Признанная крупнейшей в Европе, она поражала великолепием интерьеров. Со дня открытия гостиница стала популярной у многочисленных гостей столицы и долгие годы.Гостиница Украина в Москве первоначально включала 1000 гостиничных номеров и 254 квартиры. Внешняя часть здания оформлена обелисками, вазами из снопов пшеницы, декоративными стенками из пятиконечных звезд. Для интерьера гостиницы также характерно пышное декоративное оформление мрамором и живописными плафонами. Гостиница Украина высотой 206 метров со шпилем, состоит из трех частей. Центральная часть гостиницы включает 34 этажа.