Мемориальный комплекс воздвигнут на месте захоронений активных участников революционного движения и Гражданской войны.
В период Великой Отечественной войны здесь были захоронены советские воины, павшие в боях за Петрозаводск.
8 мая 1969 года состоялось захоронение останков Неизвестного солдата. Его прах был обнаружен в Медвежьегорском районе близ озера Эри-ламба.
28 июня 1969 года в день 25-й годовщины освобождения г. Петрозаводска от фашистских захватчиков был торжественно открыт мемориальный комплекс с Вечным огнем Славы.
Авторы проекта Мемориала — архитекторы Андреев Э. Ф., Воскресенский Э. В., скульпторы Акулов Э. В. и Давидян Л. К.