Jusqu'en 1997, le bâtiment appartenait à la « Promstroibank », qui l'a transféré sans frais au diocèse d'Arkhangelsk et de Kholmogory. Cela s'est produit après que les habitants du district de Maimaksan ont demandé à l'évêque Tikhon de construire une paroisse. L'idée a été soutenue par le chef du district.

Le projet de l'église a été élaboré par l'architecte arkhangelsk V.L. Nikitin. Autour de cette idée se sont unis les dirigeants des entreprises locales, chacun ayant apporté sa contribution.

Le 6 février 2001, l'évêque d'Arkhangelsk et de Kholmogory Tikhon a célébré le premier service dans l'église en construction. En 2002, une salle de prière a été aménagée au premier étage du bâtiment, et des services réguliers ont commencé.

La construction de l'église a duré plus de six ans avec la participation de nombreux bienfaiteurs et assistants, des dirigeants d'entreprises et du chef du district aux ouvriers, retraités et écoliers. De nombreux habitants du village de Maimaksan ont contribué à l'édification de l'église.

La consécration de l'église de la bienheureuse Ksenia de Saint-Pétersbourg a eu lieu le 6 février 2004. Après la consécration et la Divine Liturgie, l'évêque Tikhon a remis des signes de gratitude à ceux qui ont aidé à la construction.

Aujourd'hui, l'église de la Sainte Bienheureuse Ksenia de Saint-Pétersbourg est la principale attraction du district de Maimaksan. Son intérieur est impressionnant : des icônes réalisées par des maîtres du nord, Sergey Egorov, Igor Lapin et Sergey Zaytsev, ornent les murs. Le retable et les niches sont décorés de sculptures sur bois. Les murs est et ouest de l'église sont ornés d'images de la Sainte Trinité et de la bienheureuse Ksenia de Saint-Pétersbourg. Une école du dimanche fonctionne à l'église.