Die Kirche des Heiligen Nikolaus, die 1626 in einem Verzeichnis als „Kirche Nikolaus der Wundertäter in der Stadt“ erwähnt wird, befand sich ursprünglich auf dem Stadtplatz in der Festung. In den Jahren 1775-1779 wurde sie an ihren heutigen Standort in die Kozja Slobodka versetzt, aus Stein auf öffentliche Spenden erbaut.

Ursprünglich war die Kirche klein und hatte einen Altar. 1844 wurde ein Speisesaal mit zwei Seitenkapellen zu Ehren der Tichwin-Ikone der Gottesmutter und der heiligen Moskauer Bischöfe Petrus, Alexius, Jonas, Philipp und Hermogen hinzugefügt, sowie ein Glockenturm, der zur Dominante des Ensembles wurde. Dieser, im Stil der alten russischen Architektur gehalten, harmoniert gut mit der alten Kirche.

Die Kirche ist im Stil des provinziellen Klassizismus gestaltet. An das zweigeschossige Querschiff mit Kreuzgewölbe und einer Kuppel schließt sich ein niedriger Altarraum mit breiter Apsis, halbrundem Gewölbe und seitlichen Entlastungsbögen an. Der Altar ist durch eine massive Steinmauer mit drei Bogenöffnungen von der Kirche getrennt. Der Speisesaal und der Glockenturm sind im eklektischen Stil erbaut. Die Kirche hat eine kubische Form (ohne Speisesaal) mit einem vierseitigen Dach und einer halbrunden Kuppel. Der Glockenturm ist dreigeschossig, in Form eines massiven Pfeilers mit einer großen zwiebelförmigen Kuppel.

Die Verschönerung der Kirche steht in engem Zusammenhang mit dem kaluzhischen Bürger Fjodor Andronowitsch Iswekow, dem Kirchenältesten, der der Kirche Gegenstände und Geld in Höhe von 600 Rubel spendete. In den Jahren 1899-1900 wurde aus seinen Mitteln der Speisesaal renoviert, die Wände der Kirche neu bemalt (die Malereien blieben bis 1983 erhalten) und die Ikonostasen vergoldet. In den Jahren 1905-1906 wurden die Böden mit Metlakh-Fliesen bedeckt.

Im Jahr 1848 wurde an der Kirche eine Kirchenschule eröffnet.

Vom 17. Juli 1935 bis zu seinem martyrischen Tod im Jahr 1937 war der heilige Märtyrer Archimandrit Joannikij (Dmitriev) der Pfarrer.

Die Heilig-Nikolai-Kirche hat eine reiche Ausstattung. Alle Ikonostasen sind erhalten geblieben. Der Hauptikonostase, hoch und fünfstöckig, wurde Ende des 18. Jahrhunderts geschaffen. Die meisten Ikonen sind im alten russischen Stil mit Elementen westlichen Einflusses ausgeführt. Die zweigeschossigen Ikonostasen der Seitenkapellen enthalten sowohl moderne als auch frühere Ikonen. In der lokalen Reihe des Hauptikonostases befindet sich die alte Lebensikone des Heiligen Nikolaus, die aus der früheren hölzernen Kirche übertragen wurde und von den Gläubigen besonders verehrt wird. In der Kirche befinden sich auch Ikonen aus geschlossenen kaluzhischen Kirchen. Vor dem rechten Chorbogen ist eine Ikone der Verkündigung der Heiligen Gottesmutter aus der ersten Hälfte des 18. Jahrhunderts aus der zerstörten Verkündigungskirche platziert.

Zu den verehrten Ikonen der Kirche gehören: die Ikone des Heiligen Nikolaus im Ikonostase der Tichwin-Kapelle, die Kaluzhische Ikone der Gottesmutter, die Kazanische Ikone der Gottesmutter, die Ikone der Gottesmutter „Lindere meine Sorgen“, die Ikone der Märtyrer und Bekenner Gurij, Samon und Aviv, die Korsunische Ikone der Gottesmutter, die Ikone der Heiligen Zosima und Savvatij von Solovki.

Der Erzbischof von Ljudinow Georgij (Grjasnow) (1934-2011) ist in der Gruft der Kirche beigesetzt.