Dans la région du village de Troudovo, plusieurs églises en bois ont existé du XVe au XVIIIe siècle. La plus proche était l'église en l'honneur du grand martyr Nikita « à Lebedani », construite en 1810 et fermée en 1932. Pendant la Grande Guerre patriotique, une route de terre a été construite à partir de ses murs pour le passage des troupes soviétiques à travers la Yatchenka.

En 1990, les habitants du village se sont adressés à l'archevêque de Kalouga et de Borovsk, Clément, avec une demande de construction d'une maison de prière en l'honneur de l'icône de la Mère de Dieu de Kalouga. À l'initiative de l'évêque, le département d'architecture de la ville a élaboré un projet de Centre spirituel, qui devait inclure une église en l'honneur de l'icône de la Mère de Dieu de Kalouga, un mémorial en l'honneur du martyr Jean le Guerrier et d'autres bâtiments pour des activités éducatives et caritatives. Le 27 septembre 1990, une paroisse en l'honneur de l'icône de la Mère de Dieu de Kalouga a été créée. En juin 1991, le maire de la ville, A.I. Minakov, a attribué un terrain sur la rue Gouryanova pour la construction du Centre spirituel.

Le 31 juillet 1991, le jour de la célébration de l'icône de la Mère de Dieu de Kalouga, l'archevêque Clément et l'évêque de Tobolsk, Dimitri, ont consacré le site pour la construction de l'église. Le premier service dans la maison de prière nouvellement construite a eu lieu le 31 juillet 1993, dirigé par l'archevêque Clément. En mémoire des soldats tombés pendant la Grande Guerre patriotique, le 9 mai 1994, les fondations du mémorial en l'honneur du martyr Jean le Guerrier ont été posées. Le 2 mai 1995, l'archevêque Clément a consacré les fondations de la future église. Entre 1994 et 1996, les murs et la structure métallique de la coupole de l'église ont été érigés.

La construction a été interrompue : en 1996, les travaux ont été arrêtés en raison de difficultés financières et n'ont repris qu'en 1999. Le 12 août 2005, le jour de la mémoire du martyr Jean le Guerrier, avec la bénédiction du métropolite Clément, le prêtre Eugène Kopylov a célébré le premier service. Le 21 septembre, le jour de la naissance de la Sainte Mère de Dieu, avec la bénédiction du métropolite Clément, le prêtre Eugène Kopylov a célébré la première Divine Liturgie dans cette église.