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

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

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

На высоком каменном постаменте гордо стоит, на страже города-героя Новороссийск скульптура непобедимого матроса с автоматом на плече, который смотрит вдаль. На камне почти в самом низу бронзовыми буквами вытеснена надпись «Неизвестному матросу». Общая высота монумента составляет 7 метров.