Веденская церковь Брянска — это единственное, что сохранилось от Петропавловского монастыря, который был основан ещё в 1275 г. Основал монастырь преподобный Олег Брянский на Петровской горе. В Введенской церкви и сейчас покоятся его мощи. В камне церковь построили в 1702 году на месте деревянной. Деньги на строительство пожертвовали помещики братья Фотий и Петр Саловы. До 1830 года Петропавловский монастырь был мужским, а после стал женским.
К 1917 году в Петропавловском монастыре было 2 храма — Введенский и надвратный храм Святого пророка Илии. По решению советской власти в 1923 году монастырь закрыли. В 1930 году главы церкви и колокольню разобрали, а оставшееся здание храма отдали губернскому архиву. В келлиях поселили рабочих Брянского арсенала. Ильинский храм переоборудовали под клуб для рабочих, а позднее в нем сделали кинотеатр. Затем в 70-х годах храм снесли, а на его месте построили гостиницу «Брянск». Теперь за высоким зданием гостиницы Петропавловский монастырь практически не видно.
Во время Великой Отечественной войны в Введенской церкви возобновили богослужения. Война заставила людей вспомнить о своей православной вере, которую активно пыталась искоренить советская власть. В 1989 году церковь и колокольню восстановили по проекту архитектора Городкова В.Н. Вокруг монастыря возвели новую ограду из силикатного кирпича, которая, на мой взгляд, совсем не сочетается с церковью начала 18 века.
Женский монастырь снова стал действовать с 2002 года. Самые почитаемые святыни Петропавловского монастыря — это мощи преподобного Олега Брянского и старинный список чудотворной иконы Казанской Божией матери.
Монастырь расположен на крутом обрыве над Десной. Изначально обитель строилась как крепость. В 16-17 веках монастырь имел стратегическое значение. Несколько раз обитель подвергалась набегам поляков, литовцев и казаков.