Храм был построен в 1740 г. обергофмаршалом Д.А. Шепелевым, который был погребен в нем согласно завещанию. Одноглавый, бесстолпный, храм был выстроен в итальянском стиле: его фасады были богато украшены орнаментами из резного белого камня и лекального кирпича. В 1786 г. храм был восстановлен после городского пожара 1777 г. В 1896 г. усердием прихожан и жертвователей была расширена трапезная часть храма, и в ней устроены приделы, после чего храм стал трехпрестольным: главный престол был освящен во имя святителя Николая, южный - во имя мученика Иоанна Воина, северный - в честь иконы Божией Матери "Утоли моя печали".

Особо почитались в храме икона святителя Николая и икона Иоанна Воина, обе древнего письма, а также Иверская икона Божией Матери, чудесно уцелевшая во время пожара. В 1888 г. при храме было открыто церковноприходское попечительство.
В 1927 г. храм был закрыт, в 1940 г. переоборудован в зерносклад. В начале Великой Отечественной войны здание храма сильно пострадало от пожара: в нем был устроен склад НКВД, который подожгли при наступлении немцев. В 1956 г. храм занимала макаронная фабрика. С 5 апреля 1967 г. в нем размещался один из цехов швейной фабрики "Большевичка".

Храм передан Калужской епархии 21 сентября 1994 г. на основании решения губернатора Калужской области А.В. Дерягина. Состояние его на момент передачи было удручающим: выбоины в цоколе алтарной части, мелкие и крупные трещины в стенах, металлические тяжи погнуты и разорваны, крыша трапезной части отсутствовала, а над четвериком кровля сохранялась частично.

31 октября 1994 г. под председательством благочинного 5-го округа протоиерея Валерия Даниличева прошло первое собрание прихожан, на котором был образован приход. Вскоре прошло первое богослужение - молебен святителю Николаю, который совершил протоиерей Валерий Клинов, ему же были поручены проведение восстановительных работ и организация приходской жизни. С 17 июня 1995 г. о. Валерий является настоятелем храма.

Восстановление храма началось в 1995 г. К зиме было сделано водяное отопление в трапезной части храма, заменены окна, двери, устроен деревянный пол. За последующие два года сделаны два резных иконостаса, клиросы, и все подготовлено для совершения богослужений в южном приделе храма, и 14 сентября 1997 г. он был освящен архиепископом Климентом. В последующие годы была перекрыта железом кровля трапезной части и пристроек к колокольне, проведен ремонт колокольни, устроена просфорная, приходская библиотека, крестильная с баптистерием и класс для воскресной школы. В 2001 г. закончилась реставрация северного придела.

Престольные праздники приход отмечает: 6/19 декабря и 9/22 мая - в дни памяти святителя Николая, 25 января/7 февраля - празднование иконе Божией Матери "Утоли моя печали" - и 30 июля/12 августа - память мученика Иоанна Воина.