El templo, dedicado a los Apóstoles Pedro y Pablo, se encuentra en el centro de la ciudad de Klintsy, en un parque. Su construcción fue financiada por el comerciante y fabricante local P. Isaev en 1847, y la consagración tuvo lugar el 3 de febrero de 1849. El proyecto del edificio fue desarrollado por K. A. Ton, y es uno de los primeros ejemplos del estilo ruso-bizantino en la región de Bryansk.

En 1898-1899, la iglesia fue ampliada: se añadieron nuevas paredes por tres lados y se construyeron dos altares adicionales. El altar principal fue trasladado a un nuevo lugar y consagrado el 8 de julio de 1898 en honor a los Santos Apóstoles Pedro y Pablo. El altar izquierdo fue consagrado el 20 de julio de 1898 en honor a San Nicolás de Mira, y el derecho, el 16 de agosto de 1900 en honor a San Teodosio de Chernígov.

En 1936, el templo fue cerrado, y bajo el gobierno soviético se le retiraron los marcos de plata de los íconos. Se destruyeron elementos arquitectónicos, como la aguja y el tambor del campanario. En 1943, durante la Gran Guerra Patria, el templo fue devuelto a los fieles, lo que permitió a los ocupantes ganar la simpatía del pueblo. Aquí se celebraron regularmente servicios religiosos y se brindó ayuda a los necesitados. Debido a la falta de planos, al restaurar el templo se modificaron las formas de las cúpulas.

El templo fue cerrado nuevamente en 1964. La decoración interior fue distorsionada, se destruyeron frescos y particiones del altar, y el espacio fue dividido. La avenida que conectaba el templo con la calle central fue eliminada, y el edificio fue entregado a la sociedad deportiva 'Spartak'. El 19 de diciembre de 1988, el Consejo de Diputados del Pueblo de la ciudad tomó la decisión de restaurar el templo, lo que comenzó en 1991. La apariencia de la iglesia se acercó al proyecto original, se reconstruyó el iconostasio y se restauró completamente la decoración interior. El altar principal fue consagrado por el Arzobispo de Bryansk y Sevsk Melquisedec en junio de 1994.

En 1995, se abrió una escuela dominical parroquial en el templo, y en 2003 se recibió la bendición del Obispo de Bryansk y Sevsk Teofilacto para crear una biblioteca.

Al templo se le asigna una capilla en honor a la Resurrección del Señor, ubicada en el cementerio ortodoxo. Se completó la construcción de la iglesia del Príncipe Bendito Alejandro Nevski.