На центральной аллее парка им. Фрунзе города-героя Новороссийска установлен памятник новороссийцам, павшим в необъявленных войнах. Памятник был создан по проекту скульптора А. Суворова, торжественная церемония открытия памятника состоялась 20 декабря 2006 года. Этот монумент посвящен жителям Новороссийска, которые погибли в так называемых необъявленных войнах и вооруженных конфликтах современности.
Первоначально памятник был выполнен в виде двух скорбящих небесных ангелов. Склонив колено, они держат щит с выбитыми на нем именами и званиями 27-ми павших воинов, двое из которых — Герои России (посмертно). Эти скульптурные композиции установлены на небольшой постамент, облицованный гранитной плиткой.
Несколькими годами позже позади бронзового монумента был установлен прямоугольный обелиск, облицованный гранитной плиткой и увенчанный пятиконечной звездой с лавровыми венками. На этом обелиске размещены пять мемориальных табличек с именами и званиями еще 20-ти жителей Новороссийска, павших в войнах и вооруженных конфликтах современности. На этих памятных досках перечислены не только воины, отдавшие свои жизни в локальных военных конфликтах, но и сотрудники МВД, погибшие в этих конфликтах при исполнении служебных обязанностей.
Тогда же, при установке обелиска, в главной надписи на щите была добавлена запятая после слова «новороссийцам».
Скульптурная композиция очень красивая и выразительная. К этому памятнику всегда идут люди, возлагают венки и цветы, отдавая дань памяти воинам, погибшим в мирное время и отдавшим свою жизнь за защиту национальных интересов нашей Родины.