«Матрос с гранатой» (официальное название памятника, «Матросу-десантнику», практически не употребляется) был торжественно открыт в 1972 году во время празднования 29-летия освобождения Новороссийска от немецких захватчиков. Авторами скульптуры являются новороссийцы Николай Божененко и Николай Никитин, прошедшие войну. Монумент стоит посреди специально выделенного «островка» зелени на пересечении двух крупных улиц – проспекта Ленина и бульвара Черняховского.
На постаменте размером 3*4 метра находится высеченная из белого камня поясная фигура матроса-десантника, готового в любой момент бросить гранату, которую воин сжимает в отведенной назад руке. Часто приходится слышать, что бесстрашное лицо матроса обращено в сторону следующего памятника, а цепочка монументов повторяет расположение первой линии обороны Новороссийска. Однако линия обороны проходила перпендикулярно пр. Ленина, таким образом, матрос смотрит в сторону немцев, а за спиной у него – отвоеванный советскими войсками плацдарм «Малая Земля». Памятная надпись, подчеркивающая этот исторический момент, находится на передней части постамента. На обратной стороне высечена карта, изображающая линии обороны города в 1943 году, а также приведен список частей, участвовавших в боях. Кроме того, композиция включает несколько противотанковых ежей, расположенных вокруг памятника.
Место, где расположен памятник «Матрос с гранатой», является излюбленным местом прогулок новороссийцев. От монумента до морской набережной протянулся мощеный пешеходный бульвар с удобными лавочками, ухоженными деревьями и чудесным фонтаном, бьющим прямо из тротуара – в жаркие дни в освежающих струях воды очень любят резвиться ребятишки. В конце бульвара, на берегу моря, ведется постройка собора.
Городским транспортом по пр. Ленина до остановки «Черняховского». Автомобилем до пересечения пр. Ленина и бул. Черняховского.