Bis 1997 gehörte das Gebäude der "Promstroybank", die es kostenlos an das Erzbistum Archangelsk und Cholmogory übergab. Dies geschah nach einem Aufruf der Bewohner des Maimaksan-Kreises an Bischof Tikhon mit der Bitte um den Bau einer Gemeinde. Die Idee wurde vom Leiter des Kreises unterstützt.

Das Projekt des Tempels wurde vom archangelschen Architekten V.L. Nikitin entwickelt. Rund um diese Idee vereinigten sich die Leiter lokaler Unternehmen, von denen jeder seinen Beitrag leistete.

Am 6. Februar 2001 hielt Bischof Tikhon von Archangelsk und Cholmogory den ersten Gottesdienst im im Bau befindlichen Tempel. Im Jahr 2002 wurde im Erdgeschoss des Gebäudes ein Gebetsraum eingerichtet, und es begannen regelmäßige Gottesdienste.

Der Bau des Tempels dauerte mehr als sechs Jahre mit der Beteiligung vieler Wohltäter und Helfer, von den Unternehmensleitern und dem Leiter des Kreises bis hin zu Arbeitern, Rentnern und Schülern. Viele Bewohner des Dorfes Maimaxa trugen zum Bau der Kirche bei.

Die Weihe des Tempels der heiligen seligen Xenia von St. Petersburg fand am 6. Februar 2004 statt. Nach der Weihe und der Göttlichen Liturgie überreichte Bischof Tikhon Dankeszeichen an diejenigen, die beim Bau geholfen hatten.

Heute ist der Tempel der heiligen seligen Xenia von St. Petersburg die Hauptattraktion des Maimaksan-Kreises. Seine innere Ausstattung beeindruckt: Ikonen, die von den nordischen Meistern Sergey Egorov, Igor Lapin und Sergey Zaytsev geschaffen wurden, schmücken die Wände. Der Ikonostase und die Kioten sind mit Holzschnitzereien dekoriert. Die östlichen und westlichen Wände des Tempels sind mit Darstellungen der Heiligen Dreifaltigkeit und der seligen Xenia von St. Petersburg geschmückt. An der Kirche gibt es eine Sonntagsschule.