Die erste Pfarrkirche zu Ehren der Ikone der Gottesmutter "Smolensk" befand sich ursprünglich in der Avilovskaja-Straße, die heute als Gorki-Straße bekannt ist. Im Jahr 1801 wurde sie in das Gebiet der Arsenal-Fabrik verlegt. 1875 wurde das Grundstück, auf dem die Kirche stand, von der Staatskasse erworben, um eine Montagewerkstatt des Brjansk-Arsenals zu errichten. Die Kirche wurde abgerissen, und die Gottesdienste wurden in einem provisorisch eingerichteten Gebetshaus abgehalten. 1881 begann der Bau einer neuen Steinkirche zu Ehren der Ikone der Gottesmutter "Smolensk", die zwei beheizte Kapellen umfasste: zu Ehren des Erzengels Michael und anderer himmlischer Kräfte sowie der Heiligen Großmärtyrerin Barbara. Der beheizte Teil der Kirche wurde 1886 fertiggestellt und geweiht, aber die Arbeiten am kalten Teil zogen sich aufgrund von Geldmangel hin. Die Kirche wurde manchmal als Erzengelkirche oder Smolensko-Erzengelkirche bezeichnet.

Am 26. Mai 1927 wandte sich der Brjansk-Stadtrat an die Oblastverwaltung mit der Bitte um Schließung und Abriss der Kirche, um Platz für die Erweiterung der Maschinenfabrik (Arsenal) zu schaffen. Die Oblastverwaltung unterstützte diesen Antrag mit Beschluss Nr. 43 vom selben Tag, und die Kirche wurde zerstört.