Строительство храма в честь мученика Трифона на кладбище началось в марте 2000 г. В декабре 2001 г. были завершены строительно-монтажные работы и наружная отделка, и здание храма было принято в эксплуатацию государственной комиссией.
Проектно-сметная документация на строительство храма разработана главным архитектором области И.А. Савичевым, директором АПМ «Архпроект».
Распоряжением от 3 августа 2000 г. № 2629-р Городская Управа предоставила землю под храм. Строительство осуществлялось на средства, выделенные В.А. Дубровиным, генеральным директором Калужского предприятия «Ремпутьмаш».
Храм каменный, однопрестольный, рассчитан на 200 человек. Во внешнем облике храма сочетаются элементы современной и древнерусской архитектуры, храм увенчан одной главой, имеет звонницу, устроенную по образцу XIII-XIV вв.
14 февраля 2002 г., в престольный праздник — день памяти мученика Трифона — в храме была отслужена первая Божественная литургия, которую совершил архиепископ Климент в сослужении калужского духовенства. Первым настоятелем храма являлся священник Евгений Голубков, который трагически погиб 17 октября 2009 года. При отце Евгении были завершены все ремонтно-реставрационные работы, благоустроена территория вокруг храма, открыта воскресная школа.
