En 1707-1708 se construyó la iglesia de madera de Pokrova en el área de la plaza Pavlenkovskaya. Junto a la iglesia funcionaban una biblioteca y una escuela parroquial. En 1709 se erigió cerca una campanario de madera, que fue casi completamente destruido por una tormenta el 19 de junio de 1822 y reconstruido en 1830. El 5 de mayo de 1902 comenzó la construcción de una nueva iglesia de piedra.

En 1903 se completó la construcción de la iglesia de piedra de una cúpula, conectada con un campanario de dos niveles. La arquitectura está realizada en estilo neorruso con elementos de motivos de Vladimir-Suzdal. En 1943 la iglesia fue cerrada y en 1946 desmantelada. Según el inventario eclesiástico de 1827, en la antigua iglesia se guardaba un Evangelio manuscrito en media hoja con encuadernación de cuero, escrito en Poltava en 1605, así como dos Evangelios en hoja de impresión moscovita de 1697 y 1779 en encuadernación de plata.