Piemineklis "Matrozis ar granātu", kas atrodas Новороссийске prospektā, Ļeņina, – viens no pilsētas objektiem. Vietu, lai instalētu šī pieminekļa tika izvēlēts pavisam nejauši, tieši šeit martā 1943. gadā notika pirmā aizsardzības līnija. Svinīgā atklāšana pieminekļa "Matrozis ar granātu" notika 16. septembrī 1972 gadā un tika sasaistīts ar 29 gadu jubileju atbrīvošanas Новороссийска no nacistu karaspēka.

Oficiāli piemineklis ir cits nosaukums "Матросу-десантнику". Augstums izpildītā no baltā akmens pieminekļa ir trīs metri, bet garums – četri metri. Piemineklis ir augsta postamenta, uz kura attēlots jūrnieks, daudz kas saspiež rokās kaujas granāta.

Autori pieminekļa "Matrozis ar granātu" ir tēlnieki Nikolajs Ivanovičs Ņikitins un Nikolajs Кириллович Божененко. Viņi abi bija novadnieki-новороссийцам un cīnījās frontē, tāpēc nav nekādu šaubu, ka šis piemineklis tika veikts ļoti rūpīgi.

No otras puses akmens, no kura izgatavots piemineklis "Matrozis ar granātu", var redzēt karti, kurā parādītas visas aizsardzības līniju, kā arī sarakstu, vienības un daļas, drosmīgi сражавшихся un защищавших pilsētas Novorossiysk no nacistu karaspēka.