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

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

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

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