La iglesia del Santo Nicolás, mencionada en la descripción de 1626 como «iglesia de Nicolás el Milagroso en la ciudad», originalmente se encontraba en la plaza de la ciudad en la fortaleza. En 1775-1779 fue trasladada a su ubicación actual en el barrio Kozya, construida de piedra con donaciones públicas.

Inicialmente, la iglesia era pequeña y de un solo altar. En 1844 se le añadió una parte de refectorio con dos capillas en honor a la icono de la Madre de Dios de Tikhvin y a los santos de Moscú Pedro, Alexis, Jonás, Felipe y Ermogén, así como un campanario que se convirtió en la dominante del conjunto. Este, realizado en las tradiciones de la arquitectura rusa antigua, se combina armónicamente con la antigua iglesia.

La iglesia está hecha en estilo de clasicismo provincial. A la base cuadrada de dos luces con bóveda de crucería y una cúpula se adosa un volumen reducido del altar con una amplia ábside, bóveda semicircular y arcos laterales de descarga. El altar está separado de la iglesia por una pared de piedra ciega con tres pasajes arqueados. El refectorio y el campanario están construidos en estilo ecléctico. La iglesia tiene forma cúbica (sin refectorio) con un techo a cuatro aguas y una cúpula semicircular. El campanario es de tres niveles, en forma de un macizo pilar con una gran cúpula en forma de cebolla.

La mejora de la iglesia está en gran parte relacionada con el burgués kaluzhano Fiódor Andronovich Izvekov, anciano de la iglesia, quien donó al templo objetos y dinero por un total de 600 rublos. En 1899-1900, con sus fondos, se reparó el refectorio, se volvieron a pintar las paredes de la iglesia (las pinturas se conservaron hasta 1983) y se doraron los iconostasios. En 1905-1906, los pisos se cubrieron con baldosas metlakh.

En 1848, se abrió una escuela parroquial en la iglesia.

Desde el 17 de julio de 1935 hasta su martirio en 1937, el rector fue el santo mártir archimandrita Ioannikiy (Dmitriev).

La iglesia de San Nicolás posee una rica ornamentación. Todos los iconostasios se han conservado. El principal, alto y de cinco niveles, fue creado a finales del siglo XVIII. La mayoría de los íconos están realizados en la tradición rusa antigua con elementos de influencia occidental. Los iconostasios de dos niveles de las capillas contienen tanto íconos modernos como más antiguos. En la fila local del iconostasio principal se encuentra un antiguo ícono de la vida del santo Nicolás, trasladado de la anterior iglesia de madera y especialmente venerado por los feligreses. En la iglesia también hay íconos de iglesias kaluzhianas cerradas. Frente al coro derecho, en el solio, se encuentra un ícono de la Anunciación de la Santísima Virgen María de la primera mitad del siglo XVIII, proveniente de la destruida iglesia de la Anunciación.

Entre los íconos venerados de la iglesia se encuentran: el ícono del santo Nicolás en el iconostasio de la capilla de Tikhvin, el ícono de la Madre de Dios de Kaluga, el ícono de la Madre de Dios de Kazán, el ícono de la Madre de Dios «Alivia mis penas», el ícono de los mártires y confesores Guriy, Samón y Aviv, el ícono de la Madre de Dios de Korsun, y el ícono de los santos Zosima y Savvati de Solovetsky.

El arzobispo de Lyudinovsky, Georgiy (Gryaznov) (1934-2011) está enterrado en la cripta de la iglesia.