Im Gebiet des Dorfes Trudovoye gab es von dem 15. bis zum 18. Jahrhundert mehrere hölzerne Tempel. Der nächstgelegene war der Tempel zu Ehren des großen Märtyrers Nikita „auf Lebedani“, der 1810 erbaut und 1932 geschlossen wurde. Während des Großen Vaterländischen Krieges wurde aus seinen Mauern eine Erddammstraße für die Überführung der sowjetischen Truppen über die Yachenka errichtet.

1990 wandten sich die Bewohner des Dorfes an den Erzbischof von Kaluga und Borovsk, Kliment, mit der Bitte um den Bau eines Gebetshauses zu Ehren der Kaluga-Ikone der Gottesmutter. Auf Initiative des Bischofs entwickelte die Stadtarchitekturabteilung ein Projekt für ein Geistliches Zentrum, das einen Tempel zu Ehren der Kaluga-Ikone der Gottesmutter, ein Denkmaltempel zu Ehren des Märtyrers Johannes des Kriegers und andere Gebäude für Bildungs- und Wohltätigkeitsaktivitäten umfassen sollte. Am 27. September 1990 wurde die Gemeinde zu Ehren der Kaluga-Ikone der Gottesmutter gegründet. Im Juni 1991 stellte der Stadtbürgermeister A.I. Minakov ein Grundstück in der Gurjanova-Straße für den Bau des Geistlichen Zentrums zur Verfügung.

Am 31. Juli 1991, am Tag der Feier der Kaluga-Ikone der Gottesmutter, segneten Erzbischof Kliment und der Bischof von Tobolsk, Dimitri, den Platz für den Bau des Tempels. Der erste Gottesdienst im neu erbauten Gebetshaus fand am 31. Juli 1993 statt und wurde von Erzbischof Kliment geleitet. Zum Gedenken an die Krieger, die im Großen Vaterländischen Krieg gefallen sind, wurde am 9. Mai 1994 das Fundament des Denkmaltempels zu Ehren des Märtyrers Johannes des Kriegers gelegt. Am 2. Mai 1995 segnete Erzbischof Kliment das Fundament des zukünftigen Tempels. In der Zeit von 1994 bis 1996 wurden die Wände und das Metallgerüst des Zeltes des Tempels errichtet.

Der Bau wurde unterbrochen: 1996 wurden die Arbeiten aufgrund finanzieller Schwierigkeiten eingestellt und erst 1999 wieder aufgenommen. Am 12. August 2005, am Tag des Gedenkens an den Märtyrer Johannes des Kriegers, führte der Priester Evgenij Kopylov, der Leiter des Tempels, mit der Segnung von Metropolit Kliment den ersten Gottesdienst durch. Am 21. September, am Tag der Geburt der Heiligen Gottesmutter, feierte Priester Evgenij Kopylov mit der Segnung von Metropolit Kliment die erste Göttliche Liturgie in diesem Tempel.