Мемориальный комплекс торжественно открыт в 40-летний юбилей Великой Победы 9-го мая 1985 года в центре города Краснодара на Всесвятском кладбище.
«Вечная слава воинам, павшим в боях за независимость нашей Родины в 1941–1945 гг.». Эти слова начертаны на большом обелиске, облицованном светло-серым мрамором. Бронзовый солдат, стоящий у обелиска, склонил знамя и голову над прахом своих погибших товарищей. 6550 советских воинов, павших в боях с немецко-фашистскими захватчиками, замученных в застенках гестапо и умерших от ран, похоронены на городском кладбище, который расположен возле площади Памяти героев в городе Краснодаре. Их могилы, ранее разбросаны по всему кладбищу, а в 1985 году стали воинским мемориалом.
И каждый год 9 мая сотни краснодарцев и гостей города приходят поклониться светлой памяти героев, отдавших свои жизни за нас и наше счастливое будущее.