La construction de l'église des Nouveaux Martyrs et Confesseurs de la terre d'Archangelsk a commencé en 2007 avec la bénédiction de l'évêque d'Archangelsk et de Kholmogory, Tikhon, et s'est achevée en 2015. L'emplacement de l'église n'a pas été choisi par hasard, car elle doit bénir tous ceux qui partent en voyages lointains.

Auparavant, cet endroit était l'un des lieux d'exécutions massives à Archangelsk, connu sous le nom de marais "Mhi", et maintenant c'est le quartier "Privokzalny".

En 1987, le journaliste Alexeï Soukhanovski a organisé une équipe de scouts "Au nom des tombés", donnant ainsi naissance au mouvement de recherche dans la région d'Archangelsk. Il s'occupait de la recherche des morts pendant la Grande Guerre patriotique et de l'étude de l'intervention des pays de l'Entente dans le Nord en 1918-1919, qu'il qualifiait de "guerre à grande échelle". C'est à cette époque qu'Archangelsk a connu les premières exécutions massives.

À cette époque, l'Armée rouge avait occupé Archangelsk et procédait à un "nettoyage" des prisons. Environ deux mille personnes parmi les notables de la ville, soutenant l'ancien régime, ont été prises en otage : marchands, fonctionnaires, prêtres, acteurs de la science et de la culture, ainsi que leurs familles. Un homme sur dix a été exécuté, comme le mentionne dans ses monographies l'historien archangelski connu Evgueni Ovsiankine.

Les ossements des gens ont été trouvés à Mhi immédiatement après la guerre civile, mais lorsque le développement du quartier Privokzalny a commencé, il est devenu impossible d'ignorer les amas de crânes avec des trous de balle à l'arrière de la tête. Depuis 1980, l'administration régionale du KGB a probablement pris cette question sous contrôle. Une grande sépulture a été découverte à la fin de 1989 lors de la réparation d'un collecteur d'égouts dans la rue Gaidar. Cela a été pris en charge par les chercheurs. Selon eux et l'avis du responsable de la société culturelle et éducative "Nord", Sergueï Klotchev, la majeure partie des restes appartenait aux victimes de 1920, période de l'entrée de l'Armée rouge à Archangelsk, prêtres et officiers. Cependant, une partie des restes pourrait être celle des victimes des exécutions de 1918-1919. Il n'est pas exclu qu'ils appartiennent à des soldats des Casernes de l'Insurrection. En 1993, les restes accumulés par les chercheurs ont été enterrés au cimetière de Vologda à Archangelsk, en face du monument aux victimes de l'intervention.