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

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

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

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

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

Скульптор: Коломойцев Олег Александрович
Архитекторы: Михайлов Константин Михайлович и Лашук Е.Г.
Торжественное открытие памятника состоялось 30 июля 1961 года.