En mars 2001, des artistes vivant à Upper Maslovka dans le Village des artistes, à l'initiative de l'Artiste du peuple de Russie A.P. Gorski, se sont adressés au Patriarche de Moscou et de toute la Russie Alexis II avec une demande de bénédiction pour la construction d'une église en l'honneur du bienheureux André Roublev sur un terrain à proximité de leurs maisons.

En 2002, la bénédiction a été obtenue, et en 2003, le prêtre Dmitri Smirnov a célébré un service religieux sur le site choisi, où une pierre commémorative a également été installée, symbolisant l'intention de construire une église en l'honneur du célèbre iconographe.

À l'époque, le quartier était principalement construit de maisons en bois, qui étaient progressivement remplacées par des immeubles en pierre. La maison qui se trouvait à l'emplacement de la future église a été démolie, et le terrain, envahi par les mauvaises herbes et les érables américains, a été inclus entre 1989 et 1995 dans le Complexe naturel de Moscou et est devenu une zone protégée, interdite à la construction. Le Département de l'utilisation de la nature et de la protection de l'environnement n'a pas donné de permis de construire.

En 2010, une réunion des habitants du quartier a eu lieu avec la participation de prêtres, de représentants de la Préfecture de l'Ouest, de l'Administration du district de l'Aéroport et de journalistes. Une pétition a été préparée à l'intention des autorités demandant la permission de construire, signée par 3 000 personnes. Un représentant de la Préfecture a annoncé que le Gouvernement de Moscou avait autorisé la construction d'églises dans les Complexes naturels. En mars 2011, il a été possible de convaincre le Département de l'utilisation de la nature et de la protection de l'environnement que le terrain n'avait pas de valeur écologique et était adapté à la construction de l'église.

L'obstacle principal a été surmonté. De 2012 à 2014, le travail nécessaire pour la préparation des documents pour obtenir le permis de construire a été effectué.

Pendant ce temps, dans l'atelier de l'architecte O.A. Barannikova, le projet architectural de l'église et la documentation de projet étaient en cours d'élaboration.

En 2015, le projet a été approuvé par la société "Mosexpert", tous les documents nécessaires ont été préparés et un permis a été obtenu de la Surveillance de la construction de l'État.

Il restait à résoudre la question du financement. La construction dans le cadre du programme « 200 églises » se fait exclusivement sur des dons de bienfaisance. Les futurs paroissiens devaient rassembler des fonds. Un Fonds artistique a été créé à partir de tableaux donnés par des artistes pour être vendus au profit de l'église. Des organisations et des particuliers ont fait des dons, mais ils étaient insuffisants. Finalement, il a été décidé de construire une église temporaire en bois.

La construction a commencé en janvier 2016. Le 17 juillet 2016, le jour de la mémoire du bienheureux André Roublev, la première Divine Liturgie a eu lieu au sous-sol de l'église.