В центре города на площади Свободы 9 мая 1961 года состоялось торжественное открытие памятника «Воинам-защитникам города Новороссийска 1942-1943». Авторами стали: скульпторы И.Шмагун и Н.Тимошин. Архитекторы - Е.Лашук и К.Михайлова.

Памятник представляет собой пятиметровый постамент из полированного ялтинского диорита, на котором установлена бронзовая 13-ти метровая скульптурная группа из трех фигур: центральная фигура памятника - военный моряк с автоматом в левой руке, рядом с ним стоит пехотинец со знаменем, группу дополняет фигура девушки-партизанки с автоматом.

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