Реконструкция парка имени Фрунзе велась в Новороссийске с 2021 года. Первая очередь была открыта в том же году. Теперь же произошло открытие парка полностью. «Я помню, каким этот парк был раньше. В детстве с удовольствием проводил здесь время. А теперь, уверен, обновленный парк станет излюбленным местом отдыха уже наших детей, молодежи и всех жителей нашего города», — заявил мэр города Андрей Кравченко.
В парке было высажено 3742 новых дерева. И это только во второй очереди территории. Также максимально были сохранены деревья и другая растительность, которые находились в парке до реконструкции.
В парке установлены навесы, лавочки, обустроены территории для прогулок и примерно 7000 квадратных метров газона. Построены детская и спортивные площадки, а также амфитеатр для проведения массовых мероприятий. Первые такие мероприятия уже были проведены в день открытия.