Монастырь во имя святых первоверховных апостолов Петра и Павла (древнее название – Петровский) был основан во граде Брянске прп. благоверным князем Олегом Брянским. Дату основания обители предание относит к 1275 году. Монастырь, находящийся на юго-западных рубежах России, неоднократно разорялся. К концу XVIII века в обители имелись 2 храма: каменный соборный в честь Введения во храм Пресвятой Богородицы и деревянный на Святых вратах во имя прор. Божия Илии. Ограда монастыря к тому времени была каменная длиною 230 погонных саженей, а настоятельские и братские кельи – деревянные. В монастыре помещалось и Брянское духовное правление. К обители были приписаны Спасский Поликарпов монастырь, Брянская Бело-Бережская и Полпинская пустыни, храм упразднённого Брянского Вознесенского монастыря. Согласно указу императрицы Екатерины II от 26 февраля 1764 года монастырь был лишён всех вотчин и угодий, а к концу 1766 году возведён на степень 3-го класса. 13 сентября 1830 года император Николай I утвердил предложение Святейшего Синода о строительстве в Ельце Троицкого мужского монастыря и переводе туда штата Петро-Павловского монастыря, который объявлялся упразднённым, а храмы его – приходскими. Однако по прошению Брянского городского общества и ходатайству местных купцов Ивана и Козьмы Семыкиных, пожертвовавших средства на восстановление обители для вдов, девиц и сирот, 18 ноября 1833 года государь разрешил восстановить в Брянске упразднённый монастырь и разместить в нём монахинь на правах общежития. В 1882 году в монастыре было 169 насельниц, в 1903 году – 176, в 1910 году – около 200. К 1917 году в Петро-Павловской обители были 2 храма, семь каменных с деревянным верхом корпусов и 30 деревянных флигелей-келий.
Вскоре после большевистского переворота в монастырских кельях поселились рабочие Брянского арсенала, но обитель продолжала существовать. Весной 1922 года у монастыря изъяли церковные ценности. В июне 1923 года монастырь был закрыт. В Ильинском храме устроили рабочий клуб, впоследствии переоборудованный под кинотеатр имени Демьяна Бедного, просуществовавший до 1974 года. Затем этот храм разрушили. Введенский храм был разграблен и занят губернским архивом. Кладбище, на котором были погребены известные жители города, разорили.
В 1941 году возобновилось приходское богослужение во Введенском храме. Оставшиеся в живых насельницы обители пели на клиросе. Постепенно храм восстанавливался после разорения. В 1989 году по проекту архит. В.Н. Городкова были восстановлены завершения храма и колокольни.
По ходатайству Преосвященного Феофилакта, еп. Брянского и Севского, определением Священного Синода РПЦ от 7 октября 2002 года монастырь был возобновлён, настоятельницей назначена мон. (с 2007 г. – игум.) Сергия (Ёжикова).
В настоящее время в обители ведутся ремонтно-реставрационные и восстановительные работы. В монастыре гостиницы для паломников не имеется, есть библиотека, сестёр 3 человека, имеется садово-огородное хозяйство.
Богослужения совершаются ежедневно: 7.30 – Божественная литургия и 16.30 – вечерня с утреней. Монастырские праздники: 20 сентября/3 октября – празднование Собора Брянских святых и памяти прп. Олега Брянского; память свв. первоверховных апп. Петра и Павла; праздник Введения во храм Пресвятой Богородицы; празднования в честь Казанской иконы Божией Матери.
Монастырю принадлежит подворье в честь Введения во храм Пресвятой Богородицы села Любышь Дятьковского района Брянской области.
Основные потребности монастыря: проведение ремонтно-восстановительных работ в храме, строительство служебных строений, благоустройство территории.
Настоятельница – игумения Сергия (Ёжикова).
Адрес: 241050, Россия, город Брянск, улица Кулькова, 14; тел/факс (4832) 64-69-46 (дежурный); e-mail: petrmon@yandex.ru. Проезд: троллейбусами № 3, 4, 10 и маршрутными такси № 32, 36, 42, 43, 58, 166, до остановки "Гостиница Брянск" или "Школа № 1".
Монастыри русской православной церкви.Справочник-путеводитель. 2011.