Начало мемориалу было положено в 1920 году, когда здесь состоялось перезахоронение убитых 15 апреля 1918 года председателя ревкома и Анапского Совета Павла Ивановича Протапова и секретаря Ревкома Петра Ивановича Разумихина. В январе 1921 года здесь были захоронены 12 моряков с канонерской лодки «Эльпидифор – 412». В 1943 годах здесь произведено захоронения партизан-анапчан, погибших в 1942 году и воинов, погибших при освобождении Анапы (38 человек).
В 1944–45 годах здесь произведены перезахоронения из одиночных могил воинов, умерших от ран в госпитале, расположенном рядом (26 человек).
В 1967 году произведена полная реконструкция мемориала.
Автор проекта – главный архитектор города Борис Иванович Камаев.
Архитекторы: Н.К. Божененко, А.П. Зиновьев.
Вечный огонь зажжен 7 ноября 1967 года.
Министерство курортов, туризма и олимпийского наследия Краснодарского края / https://kurortkuban.ru/