В одну из ночей февраля 1943 года в воду Цемесской бухты на небольшой клочок земли высадился десант Ц.Л. Куникова. Эта часть побережья в дальнейшем была названа десантниками Малой Землей. Стремительным ударом советские солдаты выбили немцев из опорного пункта и закрепились на данной территории. В течение дня десантники отразили 18 атак фашистов, к вечеру боеприпасы почти закончились. Казалось, что это безвыходная ситуация. Но отряд Куникова совершил мгновенный налет на артиллерию противника. В результате чего было захвачено оружие, при помощи которого десантники смогли продержаться еще 7 дней до прихода подкрепления. Сам Куников в одном из боев был смертельно ранен. В 1943 году ему присвоили звание героя СССР посмертно.
Памятник «Малая земля» – это часть мемориала, посвященного героям Отечественной и гражданской войны. Он располагается на берегах Цемесской бухты. На участке суши находится десантный корабль, высеченный из гранита и бронзы. На его борту – девятифигурная бронзовая группа «Десант». Правый борт судна уходит в море, где создан многофигурный рельеф: бойцы, готовые в любой момент броситься в атаку.
Внутри памятника – галерея боевой славы. Она представляет собой лестницу из красного гранита, а на стилизованных знаменах начертаны названия соединений и частей, сражавшихся на территории Малой земли. Здесь же помещены тридцать портретов героев СССР, участников боев за Новороссийск и Малую землю. В центре галереи стоит скульптура «Клятва» с текстом, где солдаты клянутся не отдать врагам Малую землю. В галерее звучит произведение Е.Н. Птичкина «Память».
Вокруг памятника-ансамбля находится заповедная зона, здесь бережно сохраняют командные наблюдательные пункты, траншеи, рвы, окопы, оставшиеся после войны. На территории Малой земли располагается музей-площадка оружия и боевой техники времен Отечественной войны.