La première église paroissiale dédiée à l'icône de la Mère de Dieu « Smolensk » était initialement située sur la rue Avilov, aujourd'hui connue sous le nom de rue Gorky. En 1801, elle a été déplacée dans le quartier de l'usine Arsenal. En 1875, le terrain sur lequel se trouvait l'église a été acquis par le trésor public pour créer un atelier d'assemblage de l'arsenal de Bryansk. L'église a été démolie, et les services religieux ont commencé à être célébrés dans une maison de prière temporairement aménagée. En 1881, la construction d'une nouvelle église en pierre en l'honneur de l'icône de la Mère de Dieu « Smolensk » a commencé, comprenant deux chapelles chauffées : en l'honneur de l'archange Michel et des autres puissances célestes incorporelles, ainsi que de la Sainte Grande Martyre Barbe. La partie chauffée de l'église a été achevée et consacrée en 1886, mais les travaux dans la partie froide ont été retardés en raison d'un manque de fonds. L'église était parfois appelée l'église de l'Archange ou l'église de Smolensk-Archange.

Le 26 mai 1927, le conseil municipal de Bryansk a demandé au comité exécutif provincial de fermer et de démolir l'église afin de libérer de l'espace pour l'agrandissement de l'usine de mécanique (Arsenal). Le comité exécutif provincial a soutenu cette demande par la décision n° 43 du même jour, et l'église a été détruite.