Le temple, dédié à l'icône de la Mère de Dieu « Toute-Puissance », se trouve dans la zone industrielle du district de Moscou à Kazan, dans le village de Levchenko. Ce quartier a été construit à l'époque soviétique, donc il n'y avait pas de temple orthodoxe à l'origine. L'idée de construire l'église appartient au premier recteur, le protopresbytre Théodore Sitkin, et a été soutenue par les habitants locaux, y compris les époux Saleev, ce qui a donné le coup d'envoi à la construction progressive de l'église.

Au cours des deux premières années, la communauté orthodoxe a célébré des offices dans l'ancienne cantine et dans le sous-sol de l'immeuble n° 17 sur la rue Rakhimova, avec la bénédiction de l'archevêque Anastase. En 2009, la construction de l'église a commencé sur les terrains des maisons n° 15 et n° 17 sur la rue Rakhimova. Il était initialement prévu de construire une église en briques, mais en raison de la proximité de la voie ferrée, qui crée des vibrations, il a été décidé de construire le temple en bois.

L'église a été construite dans des délais records, en seulement trois mois, exclusivement grâce aux fonds des paroissiens et des habitants du village. La famille du protopresbytre Théodore Sitkin a également contribué au financement de la construction. Le 30 août 2009, le jour de la célébration de l'icône de la Mère de Dieu de Pechersk, l'archevêque Anastase a solennellement consacré le temple en l'honneur de l'icône de la Mère de Dieu « Toute-Puissance ».

Trois ans plus tard, avec la bénédiction du métropolite Anastase, une chapelle en l'honneur du saint Maxime le Grec a été ouverte dans le temple. La famille de paroissiens locaux d'origine grecque, Temuriy et Nadezhda Politov, ainsi que leur fils Nikos, ont apporté une aide significative à cet égard. Les offices dans le temple ont lieu le dimanche et lors des jours de fête.