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

Павшие в боях с немецко-фашистскими захватчиками, замученные в застенках гестапо и умерших от ран 6419 советских воинов, похоронены на городском Всесвятском кладбище у площади Памяти героев в Краснодаре. Их могилы, ранее разбросанные по всему кладбищу, в 1985 году стали единым воинским мемориалом.

Часть имен погибших солдат и офицеров установили юные следопыты из местных школ. Были найдены родственники героев, и некоторые из них прибыли на торжественную церемонию.  Каждую весну сотни краснодарцев и гостей города приходят сюда поклониться светлой памяти героев, отдавших свои жизни за нас и наше счастливое будущее.