Die Einführungskirche, die sich in der erhöhten Gegend von Brjansk über einer steilen Klippe zur Desna-Ebene erhebt, ist ein wichtiges Element der Stadtansicht. Sie ist das einzige erhaltene Denkmal des alten Petropawlowsk (Petrowsk) Klosters, das in der zweiten Hälfte des 13. Jahrhunderts vom brjanskischen Fürsten Oleg Romanowitsch gegründet wurde, der hier um 1300 begraben wurde. Die Kirche wurde 1702 als Kathedrale mit Mitteln der brjanskischen Gutsbesitzer F.E. und P.E. Salow erbaut und ersetzte die frühere Holzkirche.

In den Jahren 1814-1817 wurden das westliche und nördliche Portal umgebaut, 1826 wurden die Holzdächer durch Eisen ersetzt, und 1832 wurde ein vier Säulen umfassendes Portal am nördlichen Eingang hinzugefügt. 1930 wurden die Kuppeln der Kirche und der Glockenturm abgerissen, später wurde auf der Westseite ein Anbau errichtet. Derzeit wurde das Denkmal unter der Leitung des Architekten V.N. Gorodkow restauriert.

Die Kirche, die für die Architektur Brjansk am Übergang vom 17. zum 18. Jahrhundert charakteristisch ist, bewahrt die Formen, die für die vorherige Epoche typisch sind. Sie gehört zum traditionellen Typ der säulenlosen Kirche des 17. Jahrhunderts mit einer dreiteiligen längsachsigen Anordnung und einem Zeltturm. Der Hauptkörper des Gebäudes ist ein massiver Würfel in zwei Etagen mit dekorativen Zacken und fünf Kuppeln. Der Altar hat drei schwach ausgeprägte Rundungen der Apsiden. Der rechteckige Speisesaal auf der Westseite endet mit einer großen geschlossenen Vorhalle, über der der Glockenturm emporragt. Die Backsteinverzierung der Fassaden wiederholt insgesamt die Moskauer Muster des 17. Jahrhunderts. Im Inneren dominiert der Hauptraum mit einem gewölbten Gewölbe. Der Altar hat ein Wannen-Gewölbe, der Speisesaal ein halbgewölbtes mit Ausklinkungen über den Öffnungen, und die Vorhalle, die in drei Teile unterteilt ist, hat Kreuz- und Kasten-Gewölbe.

Die ursprünglichen Fresken des Hauptvolumens, die Ende des 17. Jahrhunderts im spätakademischen Stil ausgeführt wurden, wurden in der zweiten Hälfte des 20. Jahrhunderts mit Ölfarben erneuert; damals wurde auch die Malerei des Speisesaals und des Altares vollständig überarbeitet. Die Farbpalette ist in dunklen kalten Tönen gehalten: grünlich, grau-blau und dumpf rot. Das ikonografische Programm umfasst Szenen, die in der monumentalen Malerei des 19. Jahrhunderts populär waren, wie die "Bergpredigt" an der Westwand, "Einzug in Jerusalem" an der Südwand und "Anbetung der Weisen" an der Nordwand. Die zusammengebauten Ikonostasen des 19.-20. Jahrhunderts sind typisch für Provinzkirchen, und die Ikonen wurden in der zweiten Hälfte des 20. Jahrhunderts gemalt. In den dekorativen Details des Hauptikonostase, wie den Köpfen der Engel und der aufgesetzten Schnitzerei der unteren Ebene, ist der Einfluss des späten Klassizismus deutlich zu erkennen. Der Kronleuchter aus dem 19. Jahrhundert ist erhalten geblieben.