Храм во имя святителя Николая, записанный в описи 1626 года как "церковь Никола Чудотворец в городе же", первоначально стоял на городской площади в крепости. В Козью слободку, на нынешнее место, перенесен в 1775 - 1779 годах на общественные пожертвования и построен каменным.
Первоначально храм был небольшим однопрестольным. В 1844 году к нему была пристроена трапезная часть с двумя приделами - в честь Тихвинской иконы Божией Матери и святителей Московских Петра, Алексия, Ионы, Филиппа и Ермогена, а также колокольня, которая стала доминантой всего ансамбля. Выдержанная в традициях древнерусского зодчества, она хорошо сочетается с древним храмом. Три яруса увенчаны сверху мощной шлемообразной главой, сияющей червонным золотом.
Своим благоустройством храм был во многом обязан калужскому мещанину Федору Андроновичу Извекову, церковному старосте, пожертвовавшему в пользу храма из собственных средств вещами и деньгами всего на сумму 600 руб. В 1899-1900 годах на его деньги была отремонтирована трапезная, заново расписаны стены храма (эти росписи сохранялись до 1983 года), вызолочены иконостасы, в 1905-1906 годах полы были покрыты метлахской плиткой.
Престольные праздники приход отмечает: 9 мая и 6 декабря - в день памяти святителя Николая Чудотворца; 26 июня - в день празднования Тихвинской иконы Божией Матери; 5 октября - память святителей Петра, Алексия, Ионы, Филиппа и Ермогена, Московских и всея России чудотворцев.