La calle Pokrovskaya, hoy conocida como calle de los Bolcheviques, se extendía desde el río Kur hasta el campo de la ciudad. En esta calle se encontraba la iglesia de madera de Pokrov, construida alrededor de 1712, que existió hasta 1725, cuando se incendió. Un año después, en el mismo lugar, se erigió un templo en honor a la Protección de la Santísima Virgen y a San Dimitri de Rostov, el milagroso. En 1762, los feligreses se dirigieron al obispo de Belgorod y Oboyansk, Iosaf, con la solicitud de construir una nueva iglesia de piedra en el lugar de la vieja de madera, utilizando donaciones. En 1770, la iglesia fue construida y consagrada el 22 de noviembre. Este templo de dos altares existió hasta 1827, cuando los feligreses pidieron añadirle dos capillas más, en honor a la Madre de Dios de Tikhvin y para trasladar el altar de San Dimitri de Rostov desde el refectorio, para que los altares estuvieran juntos. También se propuso añadir una columnata a la entrada principal de la iglesia y establecer una cerca junto con una garita para el vigilante. La adición de las capillas se completó en 1827 y fue consagrada el 20 de julio.

Una de las reliquias más importantes de la iglesia de Pokrov era la antigua icono de la Madre de Dios de Feodorov, a la que acudían numerosos peregrinos. En 1834, se construyeron dos nuevas capillas en la iglesia, en honor a la icono de la Madre de Dios de Feodorov (de Kostroma) y a los santos Basilio el Grande, Gregorio el Teólogo e Ignacio de Antioquía. La iglesia fue mejorada en varias ocasiones gracias a los fondos de los benefactores y feligreses. En la propiedad de la iglesia había puertas reales de plata, iconostasios dorados, utensilios preciosos, vestiduras altar con dorado, un sudario bordado en oro con piedras y perlas, entre otros valores. Según contemporáneos, a finales del siglo XIX, la iglesia de Pokrov era uno de los mejores templos. La iglesia fue destruida entre 1937 y 1939.