En marzo de 2001, los artistas que residían en Upper Maslovka en el Pueblo de Artistas, a iniciativa del Artista del Pueblo de Rusia A.P. Gorski, se dirigieron al Patriarca de Moscú y de toda Rusia, Alexis II, con la solicitud de bendecir la construcción de un templo en honor al venerable Andrés Rublev en un terreno cercano a sus casas.

En 2002 se recibió la bendición, y en 2003, el proto-presbítero Dmitri Smirnov realizó un moleben en el lugar elegido, donde también se instaló una piedra conmemorativa, simbolizando la intención de construir un templo en honor al famoso iconógrafo.

En ese momento, la zona estaba principalmente construida con casas de madera, que gradualmente eran reemplazadas por edificios de piedra de varios pisos. La casa que estaba en el lugar del futuro templo fue demolida, y el terreno, cubierto de maleza y arces americanos, fue incluido en el Complejo Natural de Moscú entre 1989 y 1995 y se convirtió en un área protegida, prohibida para la construcción. El Departamento de Uso de la Naturaleza y Protección del Medio Ambiente no dio permiso para la construcción.

En 2010, se llevó a cabo una reunión de los residentes del área con la participación de sacerdotes, representantes de la Prefectura de la SAO, la Administración del distrito Aeropuerto y periodistas. Se preparó un recurso a las autoridades solicitando permiso para la construcción, que fue firmado por 3 mil personas. Un representante de la Prefectura anunció que el Gobierno de Moscú había permitido la construcción de templos dentro de los Complejos Naturales. En marzo de 2011, se logró convencer al Departamento de Uso de la Naturaleza y Protección del Medio Ambiente de que el terreno no tenía valor ecológico y era adecuado para la construcción del templo.

El principal obstáculo fue superado. Entre 2012 y 2014, se realizó el trabajo necesario para la tramitación de documentos para obtener el permiso de construcción.

En ese tiempo, en el taller de la arquitecta O.A. Barannikova, se desarrollaba el proyecto arquitectónico del templo y la documentación del proyecto.

En 2015, el proyecto fue aprobado por la LLC "Mosexpert", se tramitaron todos los documentos necesarios y se obtuvo el permiso del Supervisión Estatal de Construcción.

Quedaba resolver la cuestión del financiamiento. La construcción bajo el programa "200 templos" se lleva a cabo exclusivamente con donaciones benéficas. Los futuros feligreses debían reunir fondos. Se creó un Fondo Artístico con pinturas donadas por artistas para su venta en beneficio del templo. Organizaciones y particulares donaron dinero, pero no era suficiente. Al final, se decidió construir un templo temporal de madera.

La construcción comenzó en enero de 2016. El 17 de julio de 2016, en el día de la memoria del venerable Andrés Rublev, se celebró la primera Divina Liturgia en el sótano del templo.