Частью комплекса Новороссийского исторического музея-заповедника и частью комплекса «Героям гражданской войны и Великой Отечественной войны 1941-1945 г.» является памятник-ансамбль «Малая Земля», открытый в 1982 году. Аналогов этот памятник не имеет, что подчеркивает его уникальность. Особенным он считается благодаря наличию символических композиций, изображений, картин на памятнике, а также списка имен тех, кто участвовал в боях и погиб в битве за Новороссийск.
Сам памятник по форме напоминает нос боевого корабля, вырвавшегося на полном ходу на берег. Опоры, сходясь на высоте 22 метров, образуют наклонную арку треугольной формы, на левом борту изображена группа десантников, готовящихся к высадке. Благодаря тому, что бронзовая скульптура не имеет пьедестала и большая часть находится на весу, она выглядит очень необычно.
О событиях, произошедших а 1943 году на окраине города, свидетельствуют находящиеся там рвы, окопы, траншеи и командные пункты, оружие и боевая техника., которые сейчас считаются заповедной зоной. К памятнику проходит тополиная аллея, количество деревьев в которой равно 225. Именно такое количество дней продолжалась битва.