Мемориальный комплекс расположен на площади Ленина, представляет собой площадку, мощённую брусчаткой из шокшинского малинового кварцита. По краю площади мемориала расположено возвышение из полированного габбро-диабаза, на середине которой размещён Вечный огонь, зажжённый на Марсовом поле, соединяющее братскую могилу с шестидесятитонной гранитной глыбой, на которой расположена надпись: «Героям, сынам Октября, кто жизнь свою отдал за счастье народа памятник этот воздвигнут». От мемориального комплекса к парку Онежского тракторного завода спускаются гранитные парадные лестницы.
8 мая 1969 года здесь состоялось захоронение останков неизвестного солдата, обнаруженных в Медвежьегорском районе близ озера Эри-ламба. 28 июня 1969 года в день 25-й годовщины освобождения Петрозаводска был торжественно открыт мемориальный комплекс с Вечным огнём Славы. Авторы проекта — архитекторы Э. Ф. Андреев, Э. В. Воскресенский, скульпторы Э. А. Акулов и Л. К. Давидян.
В 2009 году была проведена реконструкция мемориала, в ходе которой была заново выложена брусчатка, устроены пешеходные дорожки и лестничные спуски, установлены новые фонари.
На территории мемориального комплекса расположена Братская могила мемориала, которая была создана по решению Олонецкого губернского комитета РКП(б) и Олонецкого военно-революционного комитета от 1 июня 1919 года. Здесь захоронены активные участники революционного движения и Гражданской войны, видные партийные и государственные деятели Карельской АССР. На месте их погребения находятся памятные плиты из чёрного камня, на которых увековечены имена 43-х человек.
На именных плитах Братской могилы указаны имена похороненных здесь комиссара Онежского завода А. М. Калинина, членов исполнительного комитета Петрозаводского уездного Совета П. М. Принцева и Ф. Г. Ромашкина, комбрига К. Дамма, бойца А. Трофимова, молодого разведчика А. Вердена, командиров подразделений 164-го (6-го) финского стрелкового полка Красной Армии В. Бакмана, А. Лампинена, Б. Лаюнена, И. Ю. Нуутинена, В. Сивелиуса, комиссара и командира 5-го стрелкового полка Л. и И. Б. Фокиных, командира роты 3-го стрелкового полка Г. Евдокимова, комвзводов Н. Алексеева и А. Готовцева, бойцов Д. Карулина, Н. Семёнова и Г. Филиппова, матросов Онежской военной флотилии А. Г. Пименова, П. А. Яковлева, И. А. Голец, Ю. В. Тарасевича, М. Н. Хрулева, С. М. Баканова, П. Тетерина, юнги М. Н. Богданова, военкома Петрозаводского уезда И. Г. Ширшина, бойцов рабочего отряда Онежского завода И. И. Васильева, А. Т. Суханова, П. И. Одинцова, В. И. Силкина, Г. П. Доршукова, К. Ф. Боровского, милиционера Н. И. Федосеева, членов Олонецкого губернского исполкома участника подавления восстания в Кронштадте А. Ф. Мартынова и П. В. Кулагина, служащих Олонецкого губернского военного комиссариата секретаря М. Г. Варфоломеева и И. П. Прокофьева, служащего Петрозаводского городского совета А. М. Коршунова, народного комиссара Рабоче-крестьянской инспекции Я. А. Рахья, секретаря Карельского областного комитета партии И. А. Ярвисало, председателя ЦИКа Карельской АССР А. Ф. Нуортева (памятник был снесен в конце 1930-х годов, восстановлен после XX съезда КПСС), кавалера 2 орденов Боевого Красного Знамени командира батальона ЧОН Эйно Фердинандовича Оса, убитого в 1923 г. финнами, организатора первой в Петрозаводске большевистской ячейки на Александровском заводе в 1917 году Н. Т. Григорьева и других.. Кроме того, там похоронены погибшие в годы Великой Отечественной войны полковник А. Г. Кашутин, генерал-майор Ф. П. Судаков, бригадный комиссар А. Н. Циглов, полковник М. С. Макаров.
В 2019 г. капитально отремонтирована, установлены новые мемориальные плиты, на них добавлен ряд новых имен лиц, захороненных в братской могиле в 1920-х годах.
