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