Рождественский храм был построен в 1797 г. Его строительство велось под руководством архитектора И. Д. Ясныгина. В 1834 г. вместо малой трапезы к нему была пристроена новая, более обширная. В том же году была построена колокольня в три яруса. До 80-х гг. XIX в. колокольня стояла отдельно от храма, позже была присоединена. В 1895 г. храм был обнесен оградой.
Историк Д.И.Малинин в своей книге «Калуга – опыт исторического путеводителя по Калуге» (1912 г.) пишет: «Недалеко от Хлюстинских заведений (в то время это богодельня, ныне – гор. больница №4), не доходя их, по направлению к реке стоит красивая церковь во имя Рождества Христова на Козинке, или в Кожевниках. Последнее название дано ей потому, что неподалёку от неё находятся кожевенные заводы, которых в прежние времена было более 15-ти.»
Храм трехпрестольный. Главный престол освящен в честь Рождества Христова, приделы — во имя иконы Божией Матери «Всех скорбящих Радость» и во имя преподобных Зосимы и Савватия Соловецких. Стены были покрыты росписью на апокалиптические темы, на данный момент она полностью утрачена.
Зимой 1941 г., во время освобождения Калуги от немецких войск, колокольня была частично разрушена и повреждены южные фасады храма. После войны, на протяжении почти 20 лет, здание храма пустовало. В 60-е гг. XX в. оно использовалось областным управлением торговли под склад соли. Без санкции городских властей на месте двух окон были устроены ворота для въезда машин, а пол заасфальтирован.
До 1975 г. здание храма не включалось в список памятников истории и культуры. Только в 1975—1977 гг. оно было серьезно обследовано группой московских специалистов, но положение не изменилось: в 1980 г. в храме открылся пункт по приему стеклотары.
Решением горисполкома от 14 октября 1987 г. храм Рождества Христова передан на баланс Калужскому заводу телеграфной аппаратуры. В 1988 г. был разработан проект его реконструкции. В соответствии с этим проектом здание храма планировалось приспособить под развлекательный комплекс с кафе и дискозалом, кукольным театром, видеосалоном и выставочным залом. Вход в него проектировался через встроенную подземную часть со стороны южного фасада храма. Проект так и не был реализован. Решением Калужского облисполкома № 35 от 4 февраля 1991 г. храм был признан памятником архитектуры и градостроительства местного значения.
20 января 1997 г. в соответствии с постановлением Законодательного собрания Калужской области храм был передан Калужской епархии.
На сегодняшний день в храме Рождества Христова регулярно проводятся Богослужения. Божественные Литургии служатся в субботние, воскресные и праздничные дни, а также в дни особо чтимых святых. Совершаются все таинства Церкви. Работают Воскресные школы для детей и взрослых. Установлена традиция еженедельных молебнов о недужных перед иконой Божией Матери «Всецарица», которая имеет особую благодать помогать раковым больным. После молебна всем верующим раздаётся освященное масло.