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

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

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

Несколькими годами позже на мемориале появилась стела с новыми именами, где перечислены не только воины, отдавшие свои жизни в локальных военных конфликтах, но и сотрудники МВД, погибшие при исполнении служебных обязанностей. Так же в надписи была добавлена запятая после слова «новороссийцам», которую по каким-то причинам изначально забыли приделать.