Im März 2001 wandten sich Künstler, die in der Oberen Maslowka im Künstlerdorf leben, auf Initiative des Volkskünstlers Russlands A.P. Gorski an den Patriarchen von Moskau und ganz Russland, Alexius II, mit der Bitte um den Segen für den Bau eines Tempels zu Ehren des heiligen Andrej Rubljow auf einem Grundstück neben ihren Häusern.

Im Jahr 2002 wurde der Segen erhalten, und 2003 hielt der Protopresbyter Dmitri Smirnow einen Gottesdienst an dem ausgewählten Ort ab, wo auch ein Gedenkstein aufgestellt wurde, der die Absicht symbolisiert, einen Tempel zu Ehren des berühmten Ikonenmalers zu errichten.

Zu dieser Zeit war das Gebiet hauptsächlich mit Holzhäusern bebaut, die allmählich durch steinerne Mehrfamilienhäuser ersetzt wurden. Das Haus, das an der Stelle des zukünftigen Tempels stand, wurde abgerissen, und das verwilderte Grundstück, das mit Unkraut und amerikanischen Ahornbäumen bewachsen war, wurde zwischen 1989 und 1995 in das Naturschutzgebiet Moskaus aufgenommen und wurde zu einem geschützten Gebiet, das für den Bau gesperrt war. Die Abteilung für Naturschutz und Umweltschutz erteilte keine Baugenehmigung.

Im Jahr 2010 fand ein Treffen der Anwohner mit Priestern, Vertretern der Präfektur des Nordlichen Verwaltungsbezirks, der Verwaltung des Stadtteils Flughafen und Journalisten statt. Es wurde ein Appell an die Behörden vorbereitet, um den Bau zu genehmigen, dem 3.000 Personen ihre Unterschrift gaben. Ein Vertreter der Präfektur erklärte, dass die Regierung Moskaus den Bau von Tempeln innerhalb der Naturschutzgebiete genehmigt habe. Im März 2011 gelang es, die Abteilung für Naturschutz und Umweltschutz zu überzeugen, dass das Grundstück keinen ökologischen Wert hat und für den Bau eines Tempels geeignet ist.

Das Haupthindernis war überwunden. In den Jahren 2012-2014 wurden die notwendigen Arbeiten zur Dokumentation für die Baugenehmigung durchgeführt.

In dieser Zeit wurde in der Werkstatt der Architektin O.A. Barannikowa das architektonische Projekt des Tempels und die Projektdokumentation entwickelt.

Im Jahr 2015 wurde das Projekt von der LLC "Mosexpert" genehmigt, alle notwendigen Dokumente wurden ausgefertigt und die Genehmigung von der Staatsbauaufsicht erhalten.

Es blieb, die Frage der Finanzierung zu klären. Der Bau im Rahmen des Programms „200 Tempel“ erfolgt ausschließlich durch Spenden. Die zukünftigen Gemeindemitglieder mussten Mittel sammeln. Ein Kunstfonds wurde aus Gemälden gegründet, die von Künstlern gespendet wurden, um zugunsten des Tempels verkauft zu werden. Organisationen und Privatpersonen spendeten Geld, aber es reichte nicht aus. Schließlich wurde beschlossen, einen vorübergehenden Holztempel zu bauen.

Der Bau begann im Januar 2016. Am 17. Juli 2016, am Tag des Gedenkens an den heiligen Andrej Rubljow, fand im Untergeschoss des Tempels die erste Göttliche Liturgie statt.