В районе поселка Трудового с XV по XVIII века существовало несколько деревянных храмов. Ближайшим из них был храм в честь великомученика Никиты «на Лебедани», построенный в 1810 году и закрытый в 1932 году. Во время Великой Отечественной войны из его стен была сооружена насыпная дорога для переправы советских войск через Яченку.

В 1990 году жители поселка обратились к архиепископу Калужскому и Боровскому Клименту с просьбой о строительстве молитвенного дома в честь Калужской иконы Божией Матери. По инициативе владыки городской отдел архитектуры разработал проект Духовного центра, который должен был включать храм в честь Калужской иконы Божией Матери, храм-памятник в честь мученика Иоанна Воина и другие здания для просветительской и благотворительной деятельности. 27 сентября 1990 года был создан приход в честь Калужской иконы Божией Матери. В июне 1991 года городской голова А.И. Минаков выделил участок на улице Гурьянова для строительства Духовного центра.

31 июля 1991 года, в день празднования Калужской иконы Божией Матери, архиепископ Климент и епископ Тобольский Димитрий освятили место под строительство храма. Первое богослужение в новоотстроенном молитвенном доме состоялось 31 июля 1993 года, его провел архиепископ Климент. В память о воинах, павших в Великой Отечественной войне, 9 мая 1994 года был заложен фундамент храма-памятника в честь мученика Иоанна Воина. 2 мая 1995 года архиепископ Климент освятил основание будущего храма. В период с 1994 по 1996 годы были возведены стены и металлический каркас шатра храма.

Строительство прерывалось: в 1996 году работы остановили из-за финансовых трудностей и возобновили лишь в 1999 году. 12 августа 2005 года, в день памяти мученика Иоанна Воина, по благословению митрополита Климента настоятель храма иерей Евгений Копылов провел первое богослужение. 21 сентября, в день Рождества Пресвятой Богородицы, по благословению митрополита Климента иерей Евгений Копылов совершил первую Божественную литургию в этом храме.