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