В начале 1990-х (по другим данным, в 1989) в черте Петрозаводска, в районе Сулажгорского кирпичного завода, при проведении земляных работ были обнаружены человеческие останки. При участии Карельского общества «Мемориал» было проведено вскрытие ям и обнаружены останки от 700 до 200 человек (данные расходятся). Установлено, что здесь захоронены расстрелянные НКВД в 1937–1938 годах по приговорам внесудебных органов. Вскоре такое же захоронение было обнаружено в районе поселка Бесовец (район Петрозаводска). Останки (по одним данным, более двухсот человек, согласно надписи на плите мемориала – четырехсот человек) были перезахоронены в братской могиле на территории исторического (закрытого для захоронений) Зарецкого кладбища в Петрозаводске. Перезахоронения происходили в три этапа: 30 октября 1991, 29 февраля 1992 и 30 октября 1993. На братской могиле в 1992 по инициативе Петрозаводского «Мемориала» сооружен мемориальный комплекс. Средства на его создание выделила администрация Петрозаводска. В центре мемориала плита из черного габбродиабаза с текстом «Здесь обрели покой жертвы политических репрессий 1937–1938 гг. Светлая вам память». Ниже – три плиты с именами (список расстрелянных в ночь на 27 ноября 1937). Слева стела из серого гранита и два каменных блока с остатками металлических креплений, привезенных с Беломорско-Балтийского канала. Рядом с мемориальным комплексом установлены несколько личных памятных знаков: гранитные плиты на земле и эмалированные таблички-медальоны на деревьях.

В 1995 мемориал получил статус объекта культурного наследия регионального значения. Официальные церемонии проходят 30 октября, в День памяти жертв политических репрессий. На месте обнаружения останков на Сулажгоре Петрозаводской и Карельской епархией, при официальной поддержке Администрации Петрозаводска, установлен восьмиметровый поклонный крест.