La iglesia navideña fue construida en 1797 bajo la dirección del arquitecto I. D. Yasnigin. En 1834 se le añadió un nuevo refectorio más espacioso, reemplazando el anterior pequeño, y ese mismo año se erigió un campanario de tres niveles. Hasta la década de 1880, el campanario estaba separado de la iglesia, pero luego se unió a ella. En 1895, la iglesia fue rodeada por una cerca.

El historiador D. I. Malinin menciona en su libro "Kaluga, un intento de guía histórica por Kaluga" (año 1912): "Cerca de las instituciones de Hlyustin, que entonces eran un asilo y ahora son el hospital municipal n.º 4, en dirección al río se encuentra una hermosa iglesia en honor a la Natividad de Cristo en Kozinka, o en Kozhevniki. Este nombre está relacionado con las fábricas de curtido cercanas, que antes eran más de 15".

La iglesia tiene tres altares. El altar principal está consagrado en honor a la Natividad de Cristo, y los altares laterales están dedicados a la icono de la Madre de Dios "Alegría de todos los que sufren" y a los santos Zosima y Savvati de Solovetsky. Las paredes de la iglesia estaban decoradas con pinturas sobre temas apocalípticos, que ahora se han perdido por completo.

En el invierno de 1941, durante la liberación de Kaluga de las tropas alemanas, el campanario fue parcialmente destruido y las fachadas sur de la iglesia resultaron dañadas. Después de la guerra, el edificio de la iglesia estuvo vacío durante casi 20 años. En la década de 1960, fue utilizado por la administración regional de comercio como almacén de sal. Sin el permiso de las autoridades municipales, se hicieron puertas para el acceso de vehículos en el lugar de dos ventanas, y el suelo fue asfaltado.

Hasta 1975, el edificio de la iglesia no estaba en la lista de monumentos de historia y cultura. Solo en 1975 y 1977 fue inspeccionado por un grupo de especialistas de Moscú, pero la situación no cambió: en 1980 se abrió un punto de recepción de envases de vidrio en la iglesia.

El 14 de octubre de 1987, por decisión del comité ejecutivo de la ciudad, la iglesia de la Natividad de Cristo fue transferida al balance de la fábrica de equipos telegráficos de Kaluga. En 1988 se desarrolló un proyecto de reconstrucción que preveía convertir el edificio en un complejo de entretenimiento con café, sala de discoteca, teatro de marionetas, sala de video y sala de exposiciones. La entrada estaba planeada a través de una parte subterránea integrada desde el lado de la fachada sur de la iglesia. Sin embargo, el proyecto no se llevó a cabo. El 4 de febrero de 1991, por decisión del comité ejecutivo de la región de Kaluga, la iglesia fue reconocida como monumento de arquitectura y urbanismo de importancia local.

El 20 de enero de 1997, de acuerdo con la resolución de la Asamblea Legislativa de la región de Kaluga, la iglesia fue transferida a la diócesis de Kaluga.

Actualmente, en la iglesia de la Natividad de Cristo se celebran regularmente servicios religiosos. Las liturgias divinas se realizan los sábados, domingos, días festivos y en los días de santos especialmente venerados. Se llevan a cabo todos los sacramentos de la iglesia. Existen escuelas dominicales para niños y adultos. Se ha establecido la tradición de moliendas semanales por los enfermos ante la icono de la Madre de Dios "Reina de todos", que ayuda especialmente a los enfermos de cáncer. Después de la molienda, se distribuye aceite bendecido a todos los creyentes.