Der Bau der Kirche zu Ehren des Märtyrers Trifon auf dem Friedhof begann im März 2000. Bis Dezember 2001 waren die Bau- und Montagearbeiten sowie die Außenverkleidung abgeschlossen, wonach das Gebäude von der staatlichen Kommission in Betrieb genommen wurde.

Das Projekt und die Kostenschätzung für den Bau der Kirche wurden vom Hauptarchitekten der Region I.A. Savichev entwickelt, der auch Direktor des APM "Archprojekt" ist.

Am 3. August 2000 stellte die Stadtverwaltung mit Verfügung Nr. 2629-r das Grundstück für die Kirche zur Verfügung. Der Bau wurde mit Mitteln finanziert, die von V.A. Dubrovkin, dem Generaldirektor des Kaluger Unternehmens "Remputmash", bereitgestellt wurden.

Die Kirche wurde aus Stein erbaut, hat einen Altar und bietet Platz für 200 Personen. In ihrer Architektur harmonieren Elemente der modernen und der alten russischen Architektur. Die Kirche ist mit einer Kuppel gekrönt und hat einen Glockenturm, der im Stil des 13.-14. Jahrhunderts gestaltet ist.

Am 14. Februar 2002, am Tag des Gedenkens an den Märtyrer Trifon, fand in der Kirche die erste Göttliche Liturgie statt, die von Erzbischof Kliment in Konzelebration mit dem Kaluger Klerus geleitet wurde. Der erste Pfarrer der Kirche war Priester Jewgeni Golubkov, der tragisch am 17. Oktober 2009 ums Leben kam. Während seiner Amtszeit wurden alle Renovierungs- und Restaurierungsarbeiten abgeschlossen, das Gelände um die Kirche wurde verschönert und eine Sonntagsschule eröffnet.