В начале марта 2022 года власти Новороссийска объявили тендер на второй этап благоустройства парка Фрунзе. Первый этап проходил в районе основной аллеи, примыкающей к Городскому пляжу, работы завершились в конце прошлого года .

Благоустройство проходит в рамках федеральной программы «Формирование комфортной городской среды». Согласно документации, реконструкцию парка оценивают в 85 048 908 рублей.
В рамках контракта подрядчик проведет вертикальную планировку, покрытие дорожек и площадок, установку малых архитектурных форм и озеленение. Работы планируют начать 1 апреля и завершить 15 ноября 2022 года.
В парке Фрунзе в ходе реконструкции высадят различные виды растений, среди них ива, барбарис, дерен, сирень, ель, сосна, туя, калина, скумпия, пихта, яблоня, тис.