До 1997 года здание принадлежало «Промстройбанку», который безвозмездно передал его Архангельской и Холмогорской епархии. Это произошло после обращения жителей Маймаксанского округа к епископу Тихону с просьбой о строительстве прихода. Идею поддержал глава округа.

Проект храма разрабатывал архангельский архитектор В.Л. Никитин. Вокруг этой идеи объединились руководители местных предприятий, каждый из которых внёс свой вклад.

6 февраля 2001 года епископ Архангельский и Холмогорский Тихон провёл первый молебен в строящемся храме. В 2002 году на первом этаже здания обустроили молельную комнату, и начались регулярные богослужения.

Строительство храма длилось более шести лет при участии множества благотворителей и помощников, от руководителей предприятий и главы округа до рабочих, пенсионеров и школьников. Многие жители посёлка Маймакса внесли свой вклад в возведение церкви.

Освящение храма святой блаженной Ксении Петербургской состоялось 6 февраля 2004 года. После освящения и Божественной литургии епископ Тихон вручил знаки благодарности тем, кто помогал в строительстве.

Сегодня храм Святой Блаженной Ксении Петербургской является главной достопримечательностью Маймаксанского округа. Его внутреннее убранство впечатляет: иконы, выполненные северными мастерами Сергеем Егоровым, Игорем Лапиным и Сергеем Зайцевым, украшают стены. Иконостас и киоты декорированы резьбой по дереву. Восточная и западная стены храма украшены изображениями Пресвятой Троицы и блаженной Ксении Петербургской. При храме действует Воскресная школа.