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

Мало кто знает, что в Новороссийске, на улице Героев Десантников, живёт сын овеянного легендами героя Малой Земли, русского богатыря, морского пехотинца Владимира Кайды. Это он стал прообразом сразу двух знаковых памятников Новороссийска — «Неизвестному матросу» на набережной и «Переднему краю обороны Малой Земли» на улице Черняховского, который в народе получил название «Матрос с гранатой». Знаменитость Новороссийска, человек-легенда Владимир Кайда особенно часто вспоминается в эти февральские дни, накануне военно-патриотической акции «Бескозырка»...