Мемориал "Малая земля" в районе мыса Мысхако является яркой достопримечательностью города, часто посещаемой как местными жителями, так и туристами. Он был открыт 16 сентября 1982 года, в день 39-й годовщины разгрома немецко-фашистских войск. Комплекс возведен в память о героизме советских солдат, которые во время Великой Отечественной войны сражались за Новороссийск. Является объектом культурного наследия федерального значения.
Отряд десантников во главе с майором Ц.Л. Куниковым в ночь на 4 февраля 1943 года прорвался сквозь вражеский огонь, высадился на берег и захватил небольшой, но очень важный плацдарм, который получил название "Малая Земля". Спустя пять дней на плацдарме, протяженность которого не превышала 8 км с запада на восток и 6 км с севера на юг, находилось уже 17000 советских солдат и офицеров. 255 дней велась оборона Малой земли. С этого места начался решающий штурм позиций гитлеровских захватчиков, благодаря которому 16 сентября 1943 года Новороссийск был освобожден. Вокруг памятника нетронутая территория, где и сейчас угадываются следы боев, здесь можно увидеть поросшие травой окопы, рвы, траншеи. Неподалеку расположен музей боевой техники и оружия времен Великой Отечественной войны, а в центре плаца высится стела с памятной надписью. За мужество и отвагу 21 защитник Малой земли получил звание Героя Советского Союза. Количество военных укреплений, оружия на Малой земле было настолько велико, что после войны металл отсюда вывозили железнодорожными составами.
Мемориал выполнен из гранита и бронзы, напоминающий нос десантного корабля, который в стремительном порыве вырвался на берег. Две мощные балки, одна из которых выходит со дна бухты, пересекаются на высоте 22 метра. На правой стороне конструкции, которая выходит из моря, как на борту корабля, застыл барельеф: лица солдат, готовых ринуться в атаку. На левой - бронзовая скульптурная группа из фигур бойцов. Моряк, пехотинец, командир, девушка-санинструктор слиты в едином стремлении, они как бы застыли за секунду до боя. На самой вершине написаны слова: "Горела земля, дымились камни. Плавился металл, рушился бетон. Но люди, верные своей клятве, не попятились с этой земли". Текст клятвы бойцов отряда десантников Ц.Л. Куникова написан внутри памятника, в галерее боевой славы, вокруг бронзовой капсулы, в которой находятся имена всех солдат и моряков, отстоявших эти берега: "…Отвоеванный нами от врага клочок земли под городом Новороссийском мы назвали Малой землей. Она хоть и мала, но это земля наша, советская, она полита нашим потом, нашей кровью, и мы ее никогда и никакому врагу не отдадим… Клянемся своими боевыми знаменами, именем наших жен и детей, именем нашей любимой Родины, клянемся выстоять в предстоящих схватках с врагом, перемолоть их силы и очистить Тамань от фашистских мерзавцев. Превратим Малую землю в большую могилу для гитлеровцев".
Внутри памятника - музей, по двум сторонам лестницы из красного карельского гранита расположены 22 стилизованных знамени, на которых начертаны наименования 19 соединений и частей 18-й армии и Черноморского флота, сражавшихся на плацдарме "Малая земля". Вверх по ступеням, справа и слева установлены 30 бронзовых портретов Героев Советского Союза, участников боев за Малую землю и Новороссийск. Венчает лестницу скульптурная композиция "Клятва" с мозаичным панно и текстом клятвы, здесь же позолоченная бронзовая капсула в форме сердца с именами героев, погибших в боях за Новороссийск. В галерее непрерывно звучит музыкальная поэма "Память" композитора Е.Н. Птичкина. Ежегодно 8 мая у монумента проводится торжественный ритуал "Память". Жители и гости города минутой молчания чтят погибших, а в капсулу "Сердце" вкладываются фамилии павших, обнаруженные сотрудниками музея в текущем году.
Помимо музея и памятника, событиям, произошедшим на Малой земле, посвящено несколько произведений искусства, включая песни, фильмы и книги, самая известная из которых написана от имени Л.И. Брежнева.
Музей находится по адресу: г. Новороссийск, ул. Суджукская коса, 1а. Музей мемориального комплекса работает ежедневно: с 1 октября по 30 апреля с 10:00 до 17:00; с 1 мая по 30 сентября с 10:00 до 19:00. Санитарный день в музее - первая среда каждого месяца.