La parroquia fue fundada en 1996. Para la celebración de los servicios se utilizaba un local en el edificio administrativo del Centro de Rehabilitación Médico-Social del venerable Feodosio de Petchersk en Kursk.

La construcción de la iglesia en la Primera Moscú comenzó en 2010. Se levantó una iglesia de piedra con un cuadrado alargado de una sola cúpula, que está coronado por una pirámide de pequeñas cúpulas en un techo a cuatro aguas. En 2015 se instaló la cúpula, y la consagración de la iglesia tuvo lugar el 16 de febrero de 2020.