La paroisse a été fondée en 1996. Pour les services religieux, un local dans le bâtiment administratif du Centre régional de réhabilitation médico-sociale du bienheureux Théodose de Petchersk à Koursk a été utilisé.

La construction de l'église dans la Première Moscou a commencé en 2010. Une église en pierre a été érigée avec un plan carré allongé surmonté d'une pyramide de petites coupoles sur un toit à pignon. En 2015, la coupole a été installée et la consécration de l'église a eu lieu le 16 février 2020.