Der Bau des Tempels der Neumärtyrer und Bekenner des Landes Archangelsk begann im Jahr 2007 mit dem Segen des Bischofs von Archangelsk und Cholmogory, Tikhon, und wurde 2015 abgeschlossen. Der Standort für den Tempel wurde nicht zufällig gewählt, da er alle segnen soll, die sich auf weite Reisen begeben.

Früher befand sich hier einer der Orte für Massenexekutionen in Archangelsk, bekannt als das Moor "Mhi", und jetzt ist es das Wohnviertel "Privokzalny".

Im Jahr 1987 organisierte der Journalist Alexei Sukhanovsky eine Gruppe von Pfadfindern namens "Im Namen der Gefallenen" und legte damit den Grundstein für die Suchbewegung in der Region Archangelsk. Er beschäftigte sich mit der Suche nach den Gefallenen im Großen Vaterländischen Krieg und der Untersuchung der Intervention der Entente-Staaten im Norden in den Jahren 1918-1919, die er als "vollständigen Krieg" bezeichnete. Genau zu dieser Zeit fanden in Archangelsk die ersten Massenexekutionen statt.

Zu dieser Zeit hatte die Rote Armee Archangelsk besetzt und führte eine "Säuberung" der Gefängnisse durch. Etwa zweitausend Personen aus den Reihen der prominenten Bürger, die das frühere Regime unterstützten, wurden als Geiseln genommen: Kaufleute, Beamte, Priester, Wissenschaftler und Kulturschaffende sowie deren Familien. Jeder Zehnte wurde erschossen, was in den Monographien des bekannten archangelschen Historikers Jewgeni Owsyankin erwähnt wird.

Die Knochen von Menschen wurden sofort nach dem Bürgerkrieg in den Mhi gefunden, aber als die Entwicklung des Privokzalny-Viertels begann, wurde es unmöglich, die Ansammlungen von Schädeln mit Schusswunden im Hinterkopf zu ignorieren. Ab 1980 nahm die regionale KGB-Behörde wahrscheinlich diese Angelegenheit in die Hand. Besonders große Gräber wurden Ende 1989 während der Reparatur eines Abwasserkanals in der Gaidar-Straße entdeckt. Dies wurde von Suchenden untersucht. Ihrer Meinung nach und der Meinung des Leiters der kulturellen und aufklärerischen Gesellschaft "Nord", Sergej Klotchev, gehörten die meisten Überreste den Opfern des Jahres 1920, der Zeit des Einmarsches der Roten Armee in Archangelsk, Priester und Offiziere. Es ist jedoch möglich, dass einige Überreste Opfer der Exekutionen von 1918-1919 waren. Es ist nicht ausgeschlossen, dass sie Soldaten aus den Kasernen des Aufstands gehörten. Im Jahr 1993 wurden die von den Suchenden gesammelten Überreste auf dem Wologda-Friedhof in Archangelsk, gegenüber dem Denkmal für die Opfer der Intervention, beigesetzt.