En 1707-1708, l'église en bois de la Protection a été construite dans le quartier de la place Pavlenkovska. Une bibliothèque et une école paroissiale étaient en activité dans l'église. En 1709, un clocher en bois a été érigé à proximité, qui a été presque entièrement détruit par une tempête le 19 juin 1822 et reconstruit en 1830. Le 5 mai 1902, la construction d'une nouvelle église en pierre a commencé.

En 1903, la construction de l'église en pierre à coupole unique, reliée à un clocher à deux niveaux, a été achevée. L'architecture est réalisée dans le style néo-russe avec des éléments de motifs de Vladimir-Souzdal. En 1943, l'église a été fermée et en 1946, elle a été démolie. Selon l'inventaire ecclésiastique de 1827, l'ancienne église abritait un Évangile manuscrit en demi-feuille dans une reliure en cuir, écrit à Poltava en 1605, ainsi que deux Évangiles en feuilles imprimées à Moscou de 1697 et 1779 dans une reliure en argent.