Первый приходской храм в честь иконы Божией Матери «Смоленская» находился на Авиловской улице (ныне ул. Горького). Затем в 1801 году он был перенесен в район завода Арсенал. В 1875 году земля, занимаемая им, была куплена казною под сборную мастерскую Брянского арсенала; храм был сломан, а Богослужение с этого времени совершалось во временно устроенном молитвенном доме. Наконец, в 1881 году было начато строительство каменного храма в честь иконы Божией Матери «Смоленская» с двумя теплыми приделами: во имя Архистратига Михаила и прочих Небесных Сил безплотных и во имя Святой Великомученицы Варвары. Теплую часть храма завершили и освятили в 1886 году, в холодной же части из-за неимения средств работы затянулись. Иногда храм называли Архангельским или Смоленско-Архангельским.
26 мая 1927 года брянский горсовет вошел с ходатайством в губисполком о закрытии храма и сносе его в целях занятия площади для расширения мехартзавода (Арсенала). Постановлением губисполкома № 43 от того же числа ходатайство было поддержано, и храм разрушили.
