En el área del asentamiento de Trudovoye, desde el siglo XV hasta el XVIII, existieron varios templos de madera. El más cercano fue el templo en honor al gran mártir Nikita "en Lebedani", construido en 1810 y cerrado en 1932. Durante la Gran Guerra Patria, se construyó un camino de terraplén desde sus muros para el cruce de las tropas soviéticas a través de la Yachenka.

En 1990, los habitantes del asentamiento se dirigieron al arzobispo de Kaluga y Borovsk, Clemente, con la solicitud de construir una casa de oración en honor a la icono de Kaluga de la Madre de Dios. Por iniciativa del obispo, el departamento de arquitectura de la ciudad desarrolló un proyecto para un Centro Espiritual, que debía incluir un templo en honor a la icono de Kaluga de la Madre de Dios, un templo-memorial en honor al mártir Juan el Guerrero y otros edificios para actividades educativas y benéficas. El 27 de septiembre de 1990 se creó la parroquia en honor a la icono de Kaluga de la Madre de Dios. En junio de 1991, el alcalde de la ciudad, A.I. Minakov, asignó un terreno en la calle Guryanova para la construcción del Centro Espiritual.

El 31 de julio de 1991, en el día de la celebración de la icono de Kaluga de la Madre de Dios, el arzobispo Clemente y el obispo de Tobolsk, Dimitri, bendijeron el lugar para la construcción del templo. El primer servicio en la nueva casa de oración se llevó a cabo el 31 de julio de 1993, dirigido por el arzobispo Clemente. En memoria de los soldados caídos en la Gran Guerra Patria, el 9 de mayo de 1994 se colocó la base del templo-memorial en honor al mártir Juan el Guerrero. El 2 de mayo de 1995, el arzobispo Clemente bendijo los cimientos del futuro templo. Entre 1994 y 1996 se levantaron las paredes y el armazón metálico de la cúpula del templo.

La construcción se interrumpió: en 1996, los trabajos se detuvieron debido a dificultades financieras y se reanudaron solo en 1999. El 12 de agosto de 2005, en el día de la memoria del mártir Juan el Guerrero, con la bendición del metropolitano Clemente, el rector del templo, el padre Evgeny Kopylov, realizó el primer servicio. El 21 de septiembre, en el día del Nacimiento de la Santísima Madre de Dios, con la bendición del metropolitano Clemente, el padre Evgeny Kopylov celebró la primera Divina Liturgia en este templo.