L'église de l'Introduction, située dans la partie élevée de Bryansk sur une falaise abrupte surplombant la plaine de la Desna, est un élément important du panorama urbain. C'est le seul monument conservé de l'ancien monastère de Petropavlovsky (Pétrovski), fondé dans la seconde moitié du XIIIe siècle par le prince brjanskoi Oleg Romanovitch, qui y fut enterré vers 1300. Le temple a été construit comme cathédrale en 1702 grâce aux fonds des propriétaires terriens brjanskoi F.E. et P.E. Salov, remplaçant l'ancienne église en bois.

Entre 1814 et 1817, les ailes ouest et nord ont été reconstruites, en 1826 les toits en planches ont été remplacés par des toits en fer, et en 1832 un portique à quatre colonnes a été ajouté à l'entrée nord. En 1930, les coupoles du temple et le clocher ont été démontés, et plus tard, une annexe a été construite du côté ouest. Actuellement, le monument a été restauré sous la direction de l'architecte V.N. Gorodkov.

L'église, caractéristique de l'architecture de Bryansk à la fin du XVIIe et au début du XVIIIe siècle, conserve des formes propres à l'époque précédente. Elle appartient au type traditionnel de temple sans colonnes du XVIIe siècle avec une construction longitudinale à trois parties et un clocher en forme de tente. Le volume principal du bâtiment est un cube massif à deux niveaux avec des décorations en arc et cinq coupoles. L'autel présente trois absides légèrement arrondies. La salle à manger rectangulaire à l'ouest se termine par un grand porche fermé, au-dessus duquel s'élève le clocher. La décoration en brique des façades reprend globalement les modèles moscovites du XVIIe siècle. À l'intérieur, la pièce principale domine avec une voûte en berceau. L'autel a une voûte en arc, la salle à manger a une voûte semi-arquée avec des arcs au-dessus des ouvertures, et le porche, divisé en trois parties, a des voûtes croisées et en caisson.

Les fresques originales du volume principal, réalisées à la fin du XVIIe siècle dans un style académique tardif, ont été mises à jour avec des peintures à l'huile dans la seconde moitié du XXe siècle ; à cette époque, la peinture de la salle à manger et de l'autel a également été entièrement refaite. La palette coloristique est dominée par des tons sombres et froids : verts, gris-bleus et rouges sourds. Le programme iconographique comprend des scènes populaires dans la peinture monumentale du XIXe siècle, telles que "Le Sermon sur la Montagne" sur le mur ouest, "L'Entrée à Jérusalem" sur le mur sud et "L'Adoration des Mages" sur le mur nord. Les iconostases démontables des XIXe-XXe siècles sont typiques des églises provinciales, et les icônes ont été peintes dans la seconde moitié du XXe siècle. Dans les détails décoratifs du principal iconostase, tels que les têtes d'anges et la sculpture en relief du niveau local, l'influence du classicisme tardif est évidente. Un chandelier du XIXe siècle a été conservé.