Братская могила в центре Петрозаводска возникла 2 июня 1919 года, когда в ней были погребены трое погибших на фронте коммунистов. Затем захоронения продолжились. Так, в числе прочих, 22 июня того же года были погребены двое финских коммунистов из 164 финского стрелкового полка – командир роты Ахто Лампинен и командир взвода Виктор Бакман. А в июле в Братскую могилу коммунистов были перезахоронены тела ещё 21-го погибшего из состава 164 финского стрелкового полка, в том числе и командира батальона Викинга Севелиуса.

12 июля 1922 года на Братской могиле коммунистов был установлен обелиск, изготовленный по эскизу бывшего преподавателя рисования Константина Собакина.

В июне 1923 года в могиле был похоронен командир 32-й (Ухтинской) роты частей особого назначения Эйно Оса, скончавшийся после полученного в пограничной перестрелке ранения, а в октябре – перезахоронен погибший в пограничном инциденте председатель Третьей местной контрольной комиссии Георгий Михайлович Лавров.

В 1926 году в Братской могиле коммунистов был похоронен народный комиссар Рабоче-крестьянской инспекции АКССР Яакко (Яков Абрамович) Рахья (старший из братьев Рахья), а 26 мая 1929 года – председатель ЦИК АКССР Сантери (Александр Федорович) Нуортева и первый секретарь Карельского областного комитета ВКП(б) Иоганн (Иоганн Андреевич) Ярвисало. В отличие от захоронений 1919 года, каждый из этих коммунистов был удостоен собственной надгробной плиты. Впрочем, в 1937 году могильная плита финского буржуазного националиста Сантери Нуортева была убрана и восстановлена лишь с наступлением хрущёвской оттепели.

Последние захоронения в Братской могиле коммунистов были осуществлены в 1944 году.

В 1969 году, в связи с возведением памятного мемориала с Вечным огнём, гранитный обелиск с Братской могилы коммунистов был демонтирован и повторно использован на месте захоронения советских солдат в Соломенном.