Инициатива создания храма исходила от жителей Маймаксанского округа, которые обратились к епископу Архангельскому и Холмогорскому Тихону с просьбой о строительстве церкви в их районе. Проект храма разработал архангельский архитектор В.Л. Никитин.
Строительство храма началось в 1998 году. 31 декабря того же года настоятелем храма был назначен отец Роман Ковальский. 15 февраля 2000 года на колокольню были подняты купола. 6 февраля 2001 года епископ Тихон совершил первый молебен в строящемся храме. В 2002 году на первом этаже здания была оборудована молельная комната, где начались регулярные богослужения.
6 февраля 2004 года состоялось освящение храма во имя святой блаженной Ксении Петербургской, которое совершил епископ Архангельский и Холмогорский Тихон. После освящения храма и Божественной литургии епископ Тихон вручил награды тем, кто оказал помощь в строительстве.
В 2005 году при храме была открыта воскресная школа.
Архитектурно храм представляет собой здание, адаптированное из бывшего комбината бытового обслуживания. В процессе реконструкции были добавлены характерные для православных храмов элементы, включая купола и колокольню. Внутреннее убранство храма оформлено в соответствии с канонами православной церкви.
