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