На центральной аллее парка имени Фрунзе в Новороссийске установлен памятник в честь жителей города, павших в необъявленных войнах. Этот памятник, созданный по проекту скульптора А. Суворова, был торжественно открыт 20 декабря 2006 года. Он посвящен новороссийцам, погибшим в современных необъявленных войнах и вооруженных конфликтах.

Изначально памятник представлял собой двух скорбящих ангелов, которые, преклонив колено, держат щит с именами и званиями 27 павших воинов, двое из которых удостоены звания Героя России посмертно. Эти фигуры установлены на постаменте, облицованном гранитной плиткой.

Спустя несколько лет за бронзовым монументом появился прямоугольный обелиск, также облицованный гранитом и увенчанный звездой с лавровыми венками. На обелиске размещены пять мемориальных табличек с именами и званиями еще 20 жителей Новороссийска, погибших в современных войнах и конфликтах. На этих табличках увековечены не только воины, но и сотрудники МВД, отдавшие свои жизни при исполнении служебных обязанностей.

При установке обелиска в главной надписи на щите добавили запятую после слова «новороссийцам».

Скульптурная композиция отличается красотой и выразительностью. К памятнику постоянно приходят люди, возлагают венки и цветы, отдавая дань памяти воинам, погибшим в мирное время, защищая национальные интересы нашей Родины.