Также на набережной города Новороссийска имеется памятник Неизвестному матросу.
Фигура матроса с автоматом, полная достоинства, уверенности и отваги, символизирует мощь и стойкость защитников Родины.
Этот памятник был открыт 30 июля 1961 года в день Военно-морского флота. Скульптором стал Коломойцев О.А., архитекторами Михайлов К.М. и Лашук Е.Г. Так же известно, что вымощена скульптура матроса была по образу реального человека –
это Владимир Кайда - матрос, о котором ходят легенды, что он убивал немцев одним ударом кулака.Ещё одним прообразом матроса называют мичмана Ковыльникова Григория Васильевича. Кто этот человек, кем он был и как выглядел – неизвестно от слова совсем.Кто же всё таки был прообразом остается загадкой
Памятник посвящён всем черноморским морякам принимавшим участия в Великой Отечественной и Гражданских войнах.
Раньше около этого памятника школьников принимали в пионеры, здесь проводились встречи с ветеранами, моряками-малоземельцами, посещение памятника входило в обязательную программу экскурсий по городу.