Решение о благоустройстве Украинского бульвара было принято руководством российской столицы ещё в середине 1990-х годов. Процесс этот начинался со строительства комплекса декоративных бассейнов.
Второй этап благоустройства бульвара планировалось начать примерно в 2004 году, а закончить в 2006-м. В настоящее время работы приостановлены, а их окончание предполагается примерно в 2011- 2013 годах.
К 2014 году местные власти планируют завершить проект полностью. В будущем здесь будет пролегать пешеходный маршрут «Нескучный сад» - «Москва-Сити».
Как пояснил представитель правительства города, работы по благоустройству охватят территорию в 1, 75 гектара. С одной стороны она граничит с жилым домом, а с другой – с гостиницей «Украина», Кутузовским проспектом и рекой Москва.
Кроме того, на Украинском бульваре будет осуществлено строительство аркады – опирающийся на колоны или столбы ряд одинаковых по форме арок. Бульвар украсит парадная лестница, цветники и газоны, а также дорожно-тропиночная сеть.
В дополнение ко всему, будут построены прямоугольный и круглый бассейны, площадка для мусорных контейнеров, детская площадка, а также высажены молодые деревья и кустарники.
После трёхлетней реконструкции в Москве должна открыться прилегающая к бульвару гостиница «Украина». Теперь она носит новое название - «Radisson Royal Hotel, Moscow». Открытие её назначено на 28 апреля 2010 года.