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

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

Юными следопытами установлены имена многих офицеров и солдат, при открытии мемориального комплекса присутствовали родственники некоторых павших героев. Много лет прошло со дня открытия памятника, но по сей день приходят сюда благодарные краснодарцы и гости города отдать дань памяти Защитникам Отечества, стоявших насмерть за их малую родину.