La construcción del templo en honor al mártir Trifón en el cementerio comenzó en marzo de 2000. Para diciembre de 2001, se habían completado los trabajos de construcción y montaje, así como el acabado exterior, tras lo cual el edificio del templo fue aceptado en explotación por la comisión estatal.

El proyecto y la documentación presupuestaria para la construcción del templo fueron elaborados por el arquitecto principal de la región I.A. Savichev, quien también es director de APM "Arhproyekt".

El 3 de agosto de 2000, mediante el decreto nº 2629-r, la Administración Municipal asignó el terreno para el templo. La construcción fue financiada por V.A. Dubrovín, director general de la empresa de Kaluga "Remputmash".

El templo está construido de piedra, tiene un altar y puede albergar a 200 personas. En su arquitectura se combinan armoniosamente elementos de la arquitectura moderna y de la antigua arquitectura rusa. El templo está coronado con una cúpula y tiene un campanario, realizado en el estilo de los siglos XIII-XIV.

El 14 de febrero de 2002, en el día de la memoria del mártir Trifón, se celebró la primera Divina Liturgia en el templo, presidida por el arzobispo Kliment en la cocelebración del clero de Kaluga. El primer párroco del templo fue el sacerdote Evgueni Golubkov, quien murió trágicamente el 17 de octubre de 2009. Durante su servicio, se completaron todos los trabajos de reparación y restauración, se mejoró el área alrededor del templo y se abrió una escuela dominical.