Der Tempel, der der Ikone der Gottesmutter „Всецарица“ gewidmet ist, befindet sich in der Industriezone des Moskauer Stadtteils von Kasan, im Dorf Lewtschenko. Dieses Gebiet wurde in den sowjetischen Jahren erbaut, daher gab es ursprünglich keine orthodoxe Kirche. Die Idee zum Bau der Kirche stammt von dem ersten Pfarrer, dem Protopresbyter Theodor Sitkin, und wurde von den Anwohnern, darunter das Ehepaar Saleev, unterstützt, was den Beginn des schrittweisen Aufbaus der Kirche einleitete.

In den ersten zwei Jahren hielt die orthodoxe Gemeinde Gottesdienste in einer ehemaligen Kantine und im Keller des Wohnhauses Nr. 17 in der Rakhimova-Straße, mit der Segnung von Erzbischof Anastasius. Im Jahr 2009 begann der Bau der Kirche auf den Grundstücken der Häuser Nr. 15 und Nr. 17 in der Rakhimova-Straße. Ursprünglich war geplant, eine Ziegelkirche zu errichten, aber aufgrund der Nähe zur Eisenbahn, die Vibrationen erzeugt, wurde beschlossen, die Kirche aus Holz zu bauen.

Die Kirche wurde in Rekordzeit, in nur drei Monaten, ausschließlich mit Mitteln der Gemeindemitglieder und der Bewohner des Dorfes erbaut. Auch die Familie des Protopresbyters Theodor Sitkin trug zur Finanzierung des Baus bei. Am 30. August 2009, am Tag der Feier der Höhlenikone der Gottesmutter, weihte Erzbischof Anastasius feierlich die Kirche zu Ehren der Ikone der Gottesmutter „Всецарица“.

Drei Jahre später, mit der Segnung von Metropolit Anastasius, wurde im Tempel eine Kapelle zu Ehren des heiligen Maximus des Griechen eröffnet. Bedeutende Hilfe dabei leistete die Familie der einheimischen Gemeindemitglieder griechischer Herkunft, Temuriy und Nadezhda Politov sowie ihr Sohn Nikos. Gottesdienste in der Kirche finden sonntags und an Feiertagen statt.