El templo, dedicado a la icono de la Madre de Dios 'Todos los Reyes', se encuentra en la zona industrial del distrito Moscú de Kazán, en el asentamiento de Levchenko. Este distrito fue construido en la época soviética, por lo que inicialmente no había iglesia ortodoxa. La idea de construir la iglesia pertenecía al primer rector, el protoiereo Feodor Sitkin, y fue apoyada por los residentes locales, incluidos los esposos Saleev, lo que dio inicio a la construcción gradual del templo.

En los primeros dos años, la comunidad ortodoxa celebró servicios en el antiguo comedor y en el sótano del edificio residencial número 17 en la calle Rakhimova, con la bendición del arzobispo Anastasio. En 2009 comenzó la construcción de la iglesia en los terrenos de las casas números 15 y 17 en la calle Rakhimova. Inicialmente se planeaba construir una iglesia de ladrillo, pero debido a la proximidad de la vía del tren, que genera vibraciones, se decidió construir el templo de madera.

La iglesia fue construida en un tiempo récord, en solo tres meses, exclusivamente con fondos de los feligreses y los residentes del asentamiento. La familia del protoiereo Feodor Sitkin también contribuyó al financiamiento de la construcción. El 30 de agosto de 2009, en el día de la celebración de la icono de la Madre de Dios de Pechersk, el arzobispo Anastasio consagró solemnemente el templo en honor a la icono de la Madre de Dios 'Todos los Reyes'.

Tres años después, con la bendición del metropolitano Anastasio, se abrió en el templo un altar en honor al venerable Maximo el Griego. La familia de feligreses locales de origen griego, Politov Temuriy y Nadezhda, así como su hijo Nikos, brindaron una ayuda significativa en esto. Los servicios en el templo se celebran los domingos y en días festivos.