Памятник расположен по Мысхакскому шоссе в районе городского кладбища.
Обелиск в виде стелы появился на этом месте в 1951 году.
В годы Великой Отечественной войны 1941-1945 гг. территория города Новороссийска была ареной жестоких сражений. В течение года через Новороссийск проходила линия фронта. В боях на улицах города погибли тысячи его защитников. Наибольшие потери понесли освободители города во время решающего штурма укреплений противника в сентябре 1943 г. После победного завершения боев 16 сентября 1943 г. погибших в центральной части города и на Малой земле хоронили в одну братскую могилу. Она находится на Мысхакском шоссе, напротив городского кладбища. В 1951 г. на могиле воздвигнут обелиск (предположительно он был спроектирован в Краскрайпроекте). Автор неизвестен.
Представляет собой в основании большую четырехугольную плиту с постаментом, увенчанным четырехгранной усеченной пирамидой. На постаменте закреплены три мемориальные доски из чугуна.
На центральной доске текст: «Здесь погребены воины Советской Армии и Флота, павшие смертью храбрых в борьбе за освобождение города Новороссийска от немецких оккупантов 16-19 сентября 1943 г.».
На плитах отлито 83 фамилии погибших, имена которых были известны на 1951 год. На сегодня уже установлено более 2-х тысяч фамилий воинов, захороненных в этой могиле.
