История Воскресенского храма связана с существованием в Брянске Воскресенского девичьего монастыря. Возникновение этого древнейшего монастыря относится, по-видимому, к XV — XVI вв., когда примыкавший к крепости посад начал активно развиваться. Документы XVII века свидетельствуют о том, что Воскресенский монастырь в этот период был экономически бедным и даже нуждался в помощи других монастырей. Вначале в нем были два храма, Воскресенский и Вознесенский, и 20 монашеских келий. Впоследствии оставался только Воскресенский храм.
В самом начале XVIII века в монастыре происходило бурное каменное строительство, что свидетельствует об улучшении его экономического положения. Вскоре построен новый каменный храм в честь Обновления храма Воскресения Христова. В 1706 году в ходатайстве в Патриарший казенный приказ игумения монастыря Капитолина просила освятить этот храм, построенный незадолго до того. Последовал указ об освящении храма, в феврале 1706 года был выдан Антиминс. Однако вслед за кратким периодом расцвета последовало упразднение монастыря, разобран недавно построенный храм. Такой поворот в его судьбе был вызван событиями, связанными с Северной войной.
В восстановленном Воскресенском монастыре, имевшем лишь один деревянный храм (1713 год), в 1738 году началось возведение каменного Воскресенского храма. Окончание строительного периода приходится на 1741 год. Одновременно с главным Воскресенским престолом, был устроен придел во имя Святых мучеников Гурия, Самона и Авива. В марте 1766 года Воскресенский монастырь был упразднен. С этого времени Воскресенский храм стал приходским. В 1843 году был устроен придел во имя Святого мученика Андрея Стратилата, сооружена колокольня, расширенная в нижней части во второй половине XIX века. По воспоминаниям старожилов, после возникновения в 1922 году «обновленческого» раскола, храм был поделен между Православными и обновленцами. В июле-августе 1937 года православные клирики храма, в том числе и Священномученик протодиакон Серафим Василенко, были арестованы и вскоре расстреляны. В храме продолжали служить священник-обновленец и обновленческий «Архиепископ» Брянский Владимир Досычев. Но и они в конце 1937 — начале 1938 годов были арестованы и расстреляны. Вероятно, после этого храм был закрыт. До начала фашистской оккупации использовался как комбинат бытового обслуживания, сапожная мастерская; в 1940 году сломана колокольня и купол, надстроен второй этаж. Богослужения возобновились в годы войны. К 1985 году храм полностью восстановлен в первоначальном виде.
