Пам'ятник «Матрос з гранатою», розташований в Новоросійську на проспекті Леніна, – одна з міських визначних пам'яток. Місце для встановлення цього пам'ятника було обрано зовсім не випадково, саме тут у березні 1943 р. і проходила перша лінія оборони. Урочисте відкриття пам'ятника «Матрос з гранатою» відбулося 16 вересня 1972 р. і було приурочене до 29-річної річниці визволення Новоросійська від німецько-фашистських військ.

Офіційно пам'ятник носить іншу назву «Матросу-десантнику». Висота виконаного з білого каменя пам'ятника становить три метри, а ширина – чотири метри. Пам'ятник являє собою високий постамент, на якому зображений матрос, сильно стискає в своїх руках бойову гранату.

Авторами пам'ятника «Матрос з гранатою» є скульптори Микола Іванович Нікітін і Микола Кирилович Божененко. Обидва вони були земляками-новороссийцам і воювали на фронті, тому не виникає жодних сумнівів, що цей пам'ятник був зроблений дуже ретельно.

Із зворотного боку каменю, з якого виготовлений пам'ятник «Матрос з гранатою», можна побачити карту, на якій відображені всі лінії оборони, а також перелік підрозділів і частин, які хоробро билися і захищали місто Новоросійськ від фашистських військ.