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