Находится в сквере при пересечении улиц Калинина и Мира. В могиле захоронена группа бойцов 41-го стрелкового полка Красной Армии и отряда рабочих-железнодорожников, погибших при обороне ст. Сегежа от интервентов Антанты 19—20 февраля 1919 г. (предположительно несколько десятков человек). Основную часть захороненных в могиле, 569 человек, составляют воины 32-й армии Карельского фронта — участники боёв против финских войск на медвежьегорско-масельгском направлении в 1941—1944 гг., скончавшиеся от ран в госпиталях прифронтовой Сегежи, а также погибшие в феврале 1942 г. при налёте вражеских диверсантов на госпиталь № 2213 в пос. Петровский Ям на правом берегу р. Выг при её впадении в Выгозеро.
Братская могила сформировалась в основном в результате перезахоронений, проведённых в конце 1940 — середине 1950-х гг. из разрозненных групповых могил, находившихся в районе г. Сегежи и пос. Петровский Ям. Останки красноармейцев 41-го полка и бойцов отряда рабочих-железнодорожников были перенесены в 1972 г. из могилы периода Гражданской войны, находившейся на бывшей ул. Базарной (ныне — территория Сегежского ЦБК).
В конце 1950-х гг. на братской могиле установлена скульптура солдата с автоматом в руках на бетонном постаменте. На лицевой грани постамента — мраморная плита с надписью: «Слава героям, павшим в боях за свободу и независимость нашей великой Родины». Позже на братской могиле был сооружён мемориал. Перед скульптурой находится цветник и металлическая чаша с газовой горелкой, за скульптурой возвышается вертикальная железобетонная стела прямоугольной формы, в её верхней части рельефными буквами из металла выложен текст: «Никто не забыт, ничто не забыто». За стелой располагается бетонная стена, полукруглая в сечении, на лицевой стороне которой укреплены мемориальные плиты из габбро-диабаза с именами павших. При подходе к мемориалу установлены 2 бетонные тумбы с флагодержателями