En el malecón del río Oskol, en el área del barrio Viejo Molino, ahora se encuentra una rotonda con una miniatura del templo de la Protección de la Santísima Virgen. Este modelo está instalado en el lugar donde antes se encontraba el templo de la Protección, destruido durante la Gran Guerra Patria.

La fecha exacta de la fundación de la iglesia de la Protección es desconocida, pero en el libro de vigilancia de Oskol de 1615 se menciona que "al este de las murallas de la ciudad, en la colonia de cosacos de piel blanca, se construyó un templo de madera de dos altares en nombre de Cosme y Damián, con una capilla en honor a la Anunciación de la Santísima Virgen". Si se compara el mapa moderno de la ciudad con los datos históricos, se puede ver que el templo estaba ubicado en la intersección de las actuales calles Octubre y Komsomol.

En 1781, a petición de los feligreses, comenzó la construcción de una iglesia de piedra de tres altares en un nuevo lugar. El templo fue erigido junto al río Oskol, en la intersección de las calles Kosmodemyanskaya y Belgorodskaya (hoy Comunista y Komsomol). La construcción se completó en 1783. Según la tradición, el altar principal fue consagrado en honor a la Protección de la Santísima Virgen en lugar de la abolida iglesia de la Protección de la colonia suburbana de Yezdotskaya. El altar del lado derecho fue consagrado en nombre de los santos Cosme y Damián, y el izquierdo en 1797, en nombre de los venerables Antonio y Teodosio de Kiev-Pechersk. La campanario y la iglesia fueron construidos en el mismo año, y en 1857 seis campanas fueron reemplazadas por nuevas, como se indica en el acta de la iglesia de la Protección de 1887. A finales del siglo XIX, había 1640 feligreses en la iglesia.

Con la llegada del poder soviético, comenzaron a confiscar los valores de la iglesia, y en la década de 1930 se prohibieron los servicios religiosos. El edificio sufrió graves daños durante la guerra, y en la posguerra fue finalmente desmantelado ladrillo a ladrillo.