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

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

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

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