После того, как советские войска сорвали немецкий план проведения захватнических операций в кавказском направлении, гитлеровское командование начало атаки на Новороссийск. Для защиты города был создан Новороссийский оборонительный район, а в самом городе активно создавались отряды народного ополчения, строились огневые оборонные точки, была оборудована полоса противотанковых и противопехотных препятствий. Сражение за Новороссийск длилось 225 дней, и закончилась полным освобождением Города-Героя 16 сентября 1943 г. В память о тех событиях, на территории плацдарма «Малая земля», в 1982 г открыли мемориальный комплекс с одноименным названием.  
 

Композиция из гранита и бронзы, образующая наклонную треугольную арку, напоминает нос десантного корабля, застывшего в стремительном рывке из моря на берег. На левой стороне находится скульптурная многофигурная группа «Десант»: командир, моряк, пехотинец и девушка‑санинструктор. Противоположный борт корабля уходит в море, на нём размещён барельеф — бойцы, готовые к атаке.

Не забыты Новороссийском и герои‑матросы. В 1968 году, в честь 25‑летия битвы за город, был торжественно открыт памятник героическим морякам‑черноморцам — постамент в виде высокой волны, по которой несётся в атаку катер ТКА-341.