Строительство храма в честь мученика Трифона на кладбище началось в марте 2000 года. К декабрю 2001 года были завершены строительные и монтажные работы, а также наружная отделка, после чего здание храма было принято в эксплуатацию государственной комиссией.

Проект и сметная документация для строительства храма были разработаны главным архитектором области И.А. Савичевым, который также является директором АПМ "Архпроект".

3 августа 2000 года распоряжением № 2629-р Городская Управа выделила землю для храма. Строительство велось на средства, предоставленные В.А. Дубровиным, генеральным директором Калужского предприятия "Ремпутьмаш".

Храм построен из камня, имеет один престол и вмещает 200 человек. В его архитектуре гармонично сочетаются элементы современной и древнерусской архитектуры. Храм увенчан одной главой и имеет звонницу, выполненную в стиле XIII-XIV веков.

14 февраля 2002 года, в день памяти мученика Трифона, в храме состоялась первая Божественная литургия, которую возглавил архиепископ Климент в сослужении калужского духовенства. Первым настоятелем храма стал священник Евгений Голубков, который трагически погиб 17 октября 2009 года. При его служении были завершены все ремонтно-реставрационные работы, благоустроена территория вокруг храма и открыта воскресная школа.