Строительство храма Новомучеников и Исповедников земли Архангельской началось в 2007 году с благословения епископа Архангельского и Холмогорского Тихона и завершилось в 2015 году. Место для храма выбрано не случайно, так как он должен благословлять всех, кто отправляется в дальние поездки.

Ранее здесь располагалось одно из мест массовых расстрелов в Архангельске, известное как болото "Мхи", а теперь это микрорайон "Привокзальный".

В 1987 году журналист Алексей Сухановский организовал отряд следопытов "Именем павших", положив начало поисковому движению в Архангельской области. Он занимался поиском погибших в Великой Отечественной войне и изучением интервенции стран Антанты на Севере в 1918-1919 годах, которую называл "полномасштабной войной". Именно тогда в Архангельске произошли первые массовые расстрелы.

В то время Красная Армия заняла Архангельск и проводила "чистку" тюрем. Около двух тысяч человек из числа видных горожан, поддерживавших прежний режим, были взяты в заложники: купцы, чиновники, священники, деятели науки и культуры, а также их семьи. Каждого десятого расстреляли, что упоминается в монографиях известного архангельского историка Евгения Овсянкина.

Кости людей находили на Мхах сразу после Гражданской войны, но когда началось развитие Привокзального района, стало невозможно игнорировать скопления черепов с пулевыми отверстиями в затылках. С 1980 года областное управление КГБ, вероятно, взяло этот вопрос под контроль. Особенно большое захоронение было обнаружено в конце 1989 года во время ремонта канализационного коллектора на улице Гайдара. Этим занялись поисковики. По их мнению и мнению руководителя культурно-просветительского общества "Норд" Сергея Клочева, большая часть останков принадлежала жертвам 1920 года, времени вступления Красной армии в Архангельск, священникам и офицерам. Однако часть останков могла быть жертвами расстрелов 1918-1919 годов. Не исключено, что они принадлежали солдатам из Казарм Восстания. В 1993 году накопившиеся у поисковиков останки были захоронены на Вологодском кладбище Архангельска, напротив памятника жертвам интервенции.