Проект благоустройства парка «Учкуевка» был согласован правительством Севастополя в апреле 2019 года. Он предусматривает создание пешеходного пространства, связывающего парк и море.
За концепцию благоустройства отвечает московское архитектурное бюро Wowhaus. Средства на реконструкцию парка «Учкуевка» выделены правительством Москвы. Её стоимость составила более 700 миллионов рублей.