Hasta 1997, el edificio pertenecía al "Promstroybank", que lo cedió gratuitamente a la diócesis de Arkhangelsk y Kholmogory. Esto ocurrió tras la solicitud de los habitantes del distrito de Maimaxá al obispo Tikhon para la construcción de una parroquia. La idea fue apoyada por el jefe del distrito.

El proyecto del templo fue desarrollado por el arquitecto arkhangelski V.L. Nikitin. Alrededor de esta idea se unieron los líderes de las empresas locales, cada uno de los cuales contribuyó.

El 6 de febrero de 2001, el obispo de Arkhangelsk y Kholmogory Tikhon celebró el primer servicio en el templo en construcción. En 2002, se acondicionó una sala de oración en el primer piso del edificio y comenzaron los servicios regulares.

La construcción del templo duró más de seis años con la participación de numerosos benefactores y asistentes, desde los líderes de las empresas y el jefe del distrito hasta trabajadores, jubilados y escolares. Muchos habitantes del pueblo de Maimaxá contribuyeron a la edificación de la iglesia.

La consagración del templo de la santa bienaventurada Ksenia de San Petersburgo tuvo lugar el 6 de febrero de 2004. Después de la consagración y la Divina Liturgia, el obispo Tikhon entregó reconocimientos a aquellos que ayudaron en la construcción.

Hoy en día, el templo de la Santa Bienaventurada Ksenia de San Petersburgo es la principal atracción del distrito de Maimaxá. Su decoración interior impresiona: íconos realizados por maestros del norte como Sergey Egorov, Igor Lapin y Sergey Zaitsev adornan las paredes. El iconostasio y los quioscos están decorados con tallas en madera. Las paredes este y oeste del templo están adornadas con imágenes de la Santísima Trinidad y la bienaventurada Ksenia de San Petersburgo. En el templo funciona una escuela dominical.