Памятник «Воинам-защитникам города Новороссийска 1942-1943» был открыт 9 мая 1961 года в центре города, на площади Свободы. Памятник представляет собой пятиметровый постамент из полированного ялтинского диорита, на котором установлена бронзовая 13-ти метровая скульптурная группа из трех фигур: центральная фигура памятника - военный моряк с автоматом в левой руке, рядом с ним стоит пехотинец со знаменем, группу дополняет фигура девушки-партизанки с автоматом за плечом. 

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