La primera iglesia parroquial en honor a la icono de la Madre de Dios "Smolensk" estaba originalmente ubicada en la calle Avilovskaya, que ahora es conocida como la calle Gorky. En 1801, fue trasladada al área de la fábrica Arsenal. En 1875, el terreno donde se encontraba la iglesia fue adquirido por el tesoro para crear un taller de ensamblaje del arsenal de Bryansk. La iglesia fue demolida y los servicios religiosos comenzaron a realizarse en una casa de oración temporalmente acondicionada. En 1881, comenzó la construcción de una nueva iglesia de piedra en honor a la icono de la Madre de Dios "Smolensk", que incluía dos capillas cálidas: en honor al Arcángel Miguel y otras Fuerzas Celestiales incorpóreas, así como a la Santa Gran Mártir Bárbara. La parte cálida de la iglesia se completó y se consagró en 1886, pero los trabajos en la parte fría se retrasaron debido a la falta de fondos. La iglesia a veces se llamaba Arcangelina o Smolensko-Arcangelina.

El 26 de mayo de 1927, el consejo municipal de Bryansk se dirigió al comité ejecutivo provincial con una solicitud para cerrar y demoler la iglesia, para liberar espacio para la expansión de la fábrica de mecánica (Arsenal). El comité ejecutivo provincial apoyó esta solicitud con la resolución n.º 43 del mismo día, y la iglesia fue destruida.