L'histoire de l'église de la Résurrection est étroitement liée à l'existence du monastère féminin de la Résurrection à Bryansk. Ce vieux monastère est probablement né aux XVe et XVIe siècles, lorsque la ville, adjacente à la forteresse, a commencé à se développer activement. Les documents du XVIIe siècle indiquent la pauvreté économique du monastère à cette époque, ce qui l'a contraint à solliciter le soutien d'autres monastères. À l'origine, le monastère comptait deux églises, la Résurrection et l'Ascension, ainsi que 20 cellules monastiques, mais avec le temps, seule l'église de la Résurrection est restée.

Au début du XVIIIe siècle, des constructions en pierre ont commencé dans le monastère, ce qui témoignait d'une amélioration de sa situation économique. Une nouvelle église en pierre a été construite en l'honneur de la Rénovation de l'église de la Résurrection du Christ. En 1706, l'abbesse du monastère, Kапитолина, s'est adressée au bureau patriarcal pour demander la consécration de cette église récemment construite. Un décret de consécration a été émis, et en février 1706, un antimins a été délivré. Cependant, peu après cette période de prospérité, le monastère a été supprimé, et l'église récemment construite a été démolie en raison des événements de la guerre du Nord.

En 1713, dans le monastère de la Résurrection restauré, il n'y avait qu'une seule église en bois, mais en 1738, la construction de l'église en pierre de la Résurrection a commencé, se terminant en 1741. Avec le maître-autel, une chapelle a été aménagée au nom des Saints martyrs Guri, Samon et Aviva. En mars 1766, le monastère a été supprimé, et l'église de la Résurrection est devenue paroissiale. En 1843, une chapelle a été aménagée au nom du Saint martyr André Stratilate et un clocher a été construit, élargi dans sa partie inférieure au cours de la seconde moitié du XIXe siècle. Selon les souvenirs des anciens, après le schisme rénovateur de 1922, l'église a été divisée entre les orthodoxes et les rénovateurs. En juillet-août 1937, des clercs orthodoxes, y compris le Saint martyr protodiacre Séraphim Vasilenko, ont été arrêtés et exécutés. L'église a continué à être desservie par un prêtre rénovateur et le "Métropolite" rénovateur de Bryansk, Vladimir Dosychev, mais ils ont également été arrêtés et exécutés à la fin de 1937 et au début de 1938. Il est probable qu'après cela, l'église a été fermée. Avant le début de l'occupation fasciste, le bâtiment a été utilisé comme un centre de services domestiques et un atelier de cordonnerie ; en 1940, le clocher et le dôme ont été démolis, et un deuxième étage a été ajouté. Les services religieux ont repris pendant les années de guerre, et d'ici 1985, l'église avait été entièrement restaurée dans son apparence d'origine.