Город Климовск, основанный в 1940 г., является одной из оружейных кузниц Подмосковья. Инициатива строительства храма на Климовском городском кладбище принадлежала главе администрации города. В марте 1996 г. на месте будущего строительства был освящен крест.

Проект храма создал архитектор Ю.В.Киприянов. Основу конструкции составили многослойные железобетонные панели, изготавливаемые Подольским сельским проектно-строительным комбинатом, главным подрядчиком и благотворителем строительства.
2 ноября 1997 г. состоялась торжественная закладка камня в основание храма, а 5 апреля 1998 г. — первая Божественная литургия.

16 ноября 1999 г. митрополит Коломенский и Крутицкий Ювеналий совершил чин великого освящения храма и подарил икону Рождества Христова.

В настоящее время при храме действует воскресная школа. Приход окормляет корпус для лежачих и парализованных в Климовском доме-интернате для престарелых и инвалидов, а также свершает регулярные молебны о болящих в климовских городских больницах.