На проспекте имени В.И.Ленина среди новых домов, вставших из пепла на месте старых развалин, открывается площадь с памятником «Матросу-десантнику». Это место, где в огненном 1943 году проходил передний край обороны Малой Земли.
Фигура матроса, в правой руке которого зажата фаната, органично переходит в прямоугольный постамент. На лицевой стороне постамента и впереди его начертана надпись «Здесь проходил передний край обороны Малой Земли» и дата: «1943». С обратной стороны постамента карта города Новороссийска с указанием линии обороны Малой Земли и положения частей 18-й десантной армии а 23 марта 1943 года, с наименованием частей, участвовавших на это время в боях. Впечатление усиливают и атрибуты у подножия постамента - противотанковый «еж» и глыбы камней как символы неприступности Малой Земли.
Авторы этого памятника - скульптор Николай Кириллович Божененко и архитектор Николай Иванович Никитин.
Н. К. Божененко родился в Новороссийске в 1924 голу в семье рабочего а «Пролетарий». С детства увлекался рисованием и лепкой. С 1940 года он поступил в гидрометеорологическое училище при Главсевморпути в Москве. Война 1941 г изменила жизнь и планы. Учебные заведения срочно эвакуирует в тыл страны, а студентов распускают по домам. В Новороссийске он стал матросом буксира «Фрунзе» Летом 1942 Николай был призван в Красную Армию и стал курсантом Краснодарского пулеметно-минометного училища. Враг подступал к Краснодару, и училище эвакуировали в Ереван.
По окончании училища в 1943 году Божененко присвоили звание младшего лейтенанта и направили в город Геленджик. В это время десантники, истекая кровью, удерживали плацдарм на Малой Земле, к ним и был направлен молодой лейтенант. Пять с половиной месяцев пробыл он на Малой Земле, на ее переднем крае, в жарком огне постоянных боев. 16 сентября Новороссийск был освобожден. Боженко участвовал и боях за освобождение Родины и Европы. Дошел до Чехословакии и здесь был тяжело ранен.
В 1946 году Н.К. Божененко был демобилизован, вернулся в родной город и стал работать в Новороссийском товариществе «Художник» художником-оформителем Начинается напряженная творческая работа и учеба. На формирование Н.К. Боженко как скульптора большое влияние оказали краснодарские скульпторы заслуженные художники РСФСР И.П. Шмагун и О.А. Коломойцев, а также поездки на академическою дачу скульпторов РСФСР в Переславле-Залесском. Накопился опыт, пришло мастерство начинаются выступления на городских и краевых выставках. Успешно был представлен своими работами и на выставке в Ростове-на-Дону. Молодым скульптором создается ряд монументальных памятников в краснодарском крае, серия портретов Героев Советского Союза и тружеников Новороссийска.
В 1972 году к 16 сентября, к 29-й годовщине освобождения Новороссийска от немецко-фашистских захватчиков, был открыт его памятник «Матросу-десантнику» на Малой Земле.