До 1997 года зданием владел «Промстройбанк», который его и безвозмездно передал в ведение Архангельской и Холмогорской епархии. Поводом для этого стало обращение жителей Маймаксанского округа к епископу Тихону о необходимости строительства своего прихода. Инициативу поддержал глава округа.
Над проектом храма работал архангельский архитектор В.Л. Никитин, и вокруг этой идеи смогли объединиться руководители действующих местных предприятий, каждый из которых внёс свою лепту.
6 февраля 2001 года епископ Архангельский и Холмогорский Тихон совершил первый молебен в строящемся храме. В 2002 году на первом этаже здания была оборудована молельная комната и начались регулярные богослужения.
Строился храм более шести лет, при участии большого количества благотворителей и помощников, от руководителей предприятий и главы округа до рабочих, пенсионеров и школьников. Многие жители поселка Маймакса внесли свою лепту в возведение церкви.
Освящение храма святой блаженной Ксении Петербургской прошло 6 февраля 2004 года. После освящения и Божественной литургии епископ Архангельский и Холмогорский Тихон вручил «видимые знаки благодарности» тем, кто помогал строительству.
Сегодня храм Святой Блаженной Ксении Петербургской – это главная достопримечательность Маймаксанского округа. Благолепно его внутренне убранство: искусного письма иконы, выполненные северными мастерами — Сергеем Егоровым, Игорем Лапиным и Сергеем Зайцевым. Резьбой по дереву украшен иконостас и киоты. Восточная и западная стены храма увенчаны изображениями Пресвятой Троицы и образом блаженной Ксении Петербургской. При храме действует Воскресная школа.
