Шесть тысяч четыреста девятнадцать советских воинов, павших в боях с немецко-фашистскими захватчиками, замученных в застенках гестапо и умерших от ран, похоронены на городском кладбище,

рядом с площадью Памяти героев в Краснодаре, по адресу: улица Северная, Всесвятское кладбище (вход со стороны ул. Аэродромной)

В 1985 году их могилы, ранее разбросанные, стали воинским мемориалом. 9 мая 1985 года, в 40-летний юбилей Великой Победы состоялось его официальное открытие. В торжественной церемонии приняли участие руководители администрации Краснодарского края и столицы Кубани, ветераны Великой Отечественной войны, родственники погибших героев, нынешнее поколение защитников России и жители города.

«Вечная слава воинам, павшим в боях за независимость нашей Родины в 1941–1945 гг.» – эти слова начертаны на большом обелиске, облицованном светло-серым мрамором. Бронзовый солдат, стоящий у обелиска, склонил знамя и голову над прахом погибших товарищей.