La iglesia de madera, dedicada a los santos apóstoles Pedro y Pablo, fue fundada en 1690 por el santo Pitirim. Originalmente estaba situada en las afueras de la ciudad, donde ahora se encuentra la biblioteca regional A.S. Pushkin. Con el tiempo, a medida que el área creció, la iglesia se volvió pequeña, y en 1770 se decidió trasladarla a un nuevo cementerio, llamado Petropavlovsk en honor al templo. En 1820, en lugar de la antigua iglesia de madera, se construyó un templo de piedra con los fondos del comerciante I.V. Shikhayev, que fue destruido en 1938. El último edificio de la iglesia fue erigido en 1946-1947 por la comunidad de fieles de la parroquia de Pokrov para llevar a cabo los servicios funerarios, y hasta finales de la década de 1980 se intentó cerrarlo y demolerlo en varias ocasiones.

Hoy en día, la iglesia de Pedro y Pablo está en funcionamiento. Es un cuadrado con un bajo chapitel y una cúpula bulbosa sobre un tambor decorativo. Al este se adosa un ábside altar pentagonal, y al oeste, un pequeño vestíbulo y un campanario de piedra de dos niveles, separado, construido en 2005, con un remate bulboso.