La construcción de la iglesia en honor a la Protección de la Santísima Virgen comenzó en 1834 gracias a las donaciones del comerciante V.F. Melnikov, propietario de una fundición de hierro. Para 1846, la iglesia estaba completamente erigida. Dado que era una catedral, los servicios se celebraban a diario. En la iglesia había tres altares: el central en honor a la Protección de la Santísima Virgen y los laterales dedicados a los Apóstoles Primarios Pedro y Pablo y al Santo Nicolás. En 1937, la iglesia fue cerrada y los clérigos arrestados. Durante la Gran Guerra Patria, los servicios se reanudaron, pero por poco tiempo: en 1960, la iglesia fue cerrada nuevamente, la parte de la refectorio se convirtió en un gimnasio escolar y en la parte central se instaló una base comercial. En 1989, a petición de los creyentes, el edificio fue devuelto a la Iglesia Rusa y comenzaron las obras de restauración. En septiembre de ese mismo año, el Obispo de Orel y Bryansk, Paisio, consagró el altar de la iglesia en honor a la Protección de la Santísima Virgen.