La construcción del templo de los Nuevos Mártires y Confesores de la Tierra de Arkhangelsk comenzó en 2007 con la bendición del obispo de Arkhangelsk y Holmogory, Tikhon, y se completó en 2015. El lugar para el templo no fue elegido al azar, ya que debe bendecir a todos los que se embarcan en viajes lejanos.

Anteriormente, aquí se encontraba uno de los lugares de ejecuciones masivas en Arkhangelsk, conocido como el pantano "Mjas", y ahora es el microdistrito "Privokzalny".

En 1987, el periodista Alexey Sukhanovsky organizó un grupo de exploradores llamado "En nombre de los caídos", dando inicio al movimiento de búsqueda en la región de Arkhangelsk. Se dedicó a buscar a los caídos en la Gran Guerra Patria y a estudiar la intervención de los países de la Entente en el Norte en 1918-1919, a la que llamaba "guerra a gran escala". Fue entonces cuando ocurrieron las primeras ejecuciones masivas en Arkhangelsk.

En ese momento, el Ejército Rojo ocupó Arkhangelsk y llevó a cabo una "limpieza" de las prisiones. Alrededor de dos mil personas, entre las que se encontraban destacados ciudadanos que apoyaban el antiguo régimen, fueron tomadas como rehenes: comerciantes, funcionarios, sacerdotes, figuras de la ciencia y la cultura, así como sus familias. A cada décimo se le fusiló, lo que se menciona en las monografías del conocido historiador arkhangelsko, Evgeny Ovsyankin.

Los huesos de las personas fueron encontrados en Mjas inmediatamente después de la Guerra Civil, pero cuando comenzó el desarrollo del distrito Privokzalny, se volvió imposible ignorar los cúmulos de cráneos con orificios de bala en la nuca. Desde 1980, la administración regional del KGB probablemente tomó este asunto bajo control. Un gran entierro fue descubierto a finales de 1989 durante la reparación de un colector de alcantarillado en la calle Gaidar. Esto fue abordado por los buscadores. Según su opinión y la del líder de la sociedad cultural y educativa "Nord", Sergey Klochev, la mayor parte de los restos pertenecía a las víctimas de 1920, época de la entrada del Ejército Rojo en Arkhangelsk, sacerdotes y oficiales. Sin embargo, parte de los restos podría ser de las víctimas de las ejecuciones de 1918-1919. No se excluye que pertenecieran a soldados de los Cuarteles de la Revuelta. En 1993, los restos acumulados por los buscadores fueron enterrados en el cementerio de Vologda en Arkhangelsk, frente al monumento a las víctimas de la intervención.