Рождественский храм был возведен в 1797 году под руководством архитектора И. Д. Ясныгина. В 1834 году к нему пристроили новую, более просторную трапезную, заменив прежнюю малую, и в том же году возвели трехъярусную колокольню. До 1880-х годов XIX века колокольня стояла отдельно от храма, но позже была соединена с ним. В 1895 году храм обнесли оградой.

Историк Д. И. Малинин в своей книге «Калуга, опыт исторического путеводителя по Калуге» (1912 год) упоминает: «Недалеко от Хлюстинских заведений, которые тогда были богадельней, а ныне городской больницей №4, по направлению к реке расположена красивая церковь во имя Рождества Христова на Козинке, или в Кожевниках. Это название связано с расположенными поблизости кожевенными заводами, которых раньше было более 15».

Храм имеет три престола. Главный престол освящен в честь Рождества Христова, а приделы посвящены иконе Божией Матери «Всех скорбящих Радость» и преподобным Зосиме и Савватию Соловецким. Стены храма были украшены росписями на апокалиптические темы, которые сейчас полностью утрачены.

Зимой 1941 года, в ходе освобождения Калуги от немецких войск, колокольня была частично разрушена, а южные фасады храма повреждены. После войны здание храма почти 20 лет пустовало. В 1960-е годы оно использовалось областным управлением торговли как склад соли. Без разрешения городских властей на месте двух окон сделали ворота для въезда машин, а пол заасфальтировали.

До 1975 года здание храма не входило в список памятников истории и культуры. Лишь в 1975 и 1977 годах его обследовала группа московских специалистов, но ситуация не изменилась: в 1980 году в храме открылся пункт по приему стеклотары.

14 октября 1987 года решением горисполкома храм Рождества Христова был передан на баланс Калужскому заводу телеграфной аппаратуры. В 1988 году был разработан проект его реконструкции, который предусматривал превращение здания в развлекательный комплекс с кафе, дискозалом, кукольным театром, видеосалоном и выставочным залом. Вход планировался через встроенную подземную часть со стороны южного фасада храма. Однако проект не был реализован. 4 февраля 1991 года решением Калужского облисполкома храм был признан памятником архитектуры и градостроительства местного значения.

20 января 1997 года, согласно постановлению Законодательного собрания Калужской области, храм был передан Калужской епархии.

В настоящее время в храме Рождества Христова регулярно проводятся богослужения. Божественные литургии совершаются по субботам, воскресеньям, праздничным дням и в дни особо чтимых святых. Проводятся все церковные таинства. Работают воскресные школы для детей и взрослых. Установлена традиция еженедельных молебнов о недужных перед иконой Божией Матери «Всецарица», которая особенно помогает больным раком. После молебна всем верующим раздается освященное масло.