История Воскресенского храма тесно связана с существованием Воскресенского девичьего монастыря в Брянске. Этот древний монастырь, вероятно, возник в XV-XVI веках, когда посад, прилегающий к крепости, начал активно развиваться. Документы XVII века указывают на экономическую бедность монастыря в тот период, из-за чего он нуждался в поддержке других монастырей. Изначально в монастыре было два храма, Воскресенский и Вознесенский, а также 20 монашеских келий, но со временем остался только Воскресенский храм.

В начале XVIII века в монастыре началось активное каменное строительство, что свидетельствовало об улучшении его экономического положения. Был построен новый каменный храм в честь Обновления храма Воскресения Христова. В 1706 году игумения монастыря Капитолина обратилась в Патриарший казенный приказ с просьбой освятить этот недавно построенный храм. Был издан указ об освящении, и в феврале 1706 года выдан Антиминс. Однако вскоре после периода расцвета монастырь был упразднен, а недавно построенный храм разобран из-за событий Северной войны.

В 1713 году в восстановленном Воскресенском монастыре был только один деревянный храм, но в 1738 году началось строительство каменного Воскресенского храма, завершившееся в 1741 году. Вместе с главным престолом был устроен придел во имя Святых мучеников Гурия, Самона и Авива. В марте 1766 года монастырь был упразднен, и Воскресенский храм стал приходским. В 1843 году был устроен придел во имя Святого мученика Андрея Стратилата и построена колокольня, расширенная в нижней части во второй половине XIX века. По воспоминаниям старожилов, после обновленческого раскола 1922 года храм был разделен между православными и обновленцами. В июле-августе 1937 года православные клирики, включая Священномученика протодиакона Серафима Василенко, были арестованы и расстреляны. В храме продолжали служить священник-обновленец и обновленческий "Архиепископ" Брянский Владимир Досычев, но и они были арестованы и расстреляны в конце 1937, начале 1938 годов. Вероятно, после этого храм был закрыт. До начала фашистской оккупации здание использовалось как комбинат бытового обслуживания и сапожная мастерская; в 1940 году были снесены колокольня и купол, надстроен второй этаж. Богослужения возобновились в годы войны, а к 1985 году храм был полностью восстановлен в своем первоначальном виде.