В 1937–1938 годах расстрелы жителей Мариинска и заключенных Сиблага, приговоренных к высшей мере наказания, производились на пустыре рядом с городским кладбищем, за бывшим пороховым складом; тела казненных захоранивали здесь же. О месте казней знали старожилы; в частности, в начале 1960-х его указал своей дочери В.Ф. Косенко, который в 1937 работал путевым обходчиком на железной дороге. В дальнейшем этот участок был включен в территорию кладбища и подвергся вторичным захоронениям. В 1950-е – 1970-е при новых погребениях неоднократно обнаруживали останки расстрелянных.

В 2011 кладбище было закрыто для захоронений. В течение многих лет родственники расстрелянного в 1937 году протоиерея Георгия Непомнящих искали место его захоронения. С помощью местных энтузиастов в ноябре 2007 оно было обнаружено. 5 августа 2008 на участке кладбища, где захоронены расстрелянные, был освящен пятиметровый деревянный поклонный крест с мраморной табличкой: «Помяни Господи в вечном упокоении архиепископов, епископов и всех во священническом, монашеском, иноческом чинах Тебе послуживших, репрессированных рабов Твоих зде и в иных местах погребенных и даруй им вход в небесные чертоги Твои». Инициатором установки креста выступил благочинный церквей Мариинского округа протоиерей Алексей Баранов. Эпизодически у креста проводятся панихиды. Рядом обустроены четыре могилы священников, сосланных в Кузбасс в 1930-е, и членов их семей. Уход за местом памяти осуществляют слушатели богословско-катехизаторских курсов.