Петро-Павловский женский монастырь (древнее название - Петровский) был основан во граде Брянске Преподобным благоверным князем Олегом Брянским. Дату основания обители предание относит к 1275 году. Монастырь, находящийся на юго-западных рубежах России, неоднократно разорялся. К концу XVIII века в обители имелось два храма: каменный соборный в честь Введения во храм Пресвятой Богородицы и деревянный на Святых вратах во имя Пророка Божия Илии. Ограда монастыря к тому времени была каменная, длиною 230 погонных саженей, а настоятельские и братские келлии - деревянные. В монастыре помещалось и Брянское Духовное Правление. К обители были приписаны Брянский Поликарпов монастырь в честь Преображения Господня, Бело-Бережская и Полпинская пустыни, храм упраздненного Брянского женского монастыря в честь Вознесения Господня.

Согласно указу Императрицы Екатерины II от 26 февраля 1764 года монастырь был лишен всех вотчин и угодий, а к концу 1766 года возведен на степень 3 класса. 13 сентября 1830 года Император Николай I утвердил предложение Святейшего Синода о строительстве в Ельце мужского монастыря во Имя Святой Троицы и переводе туда штата монастыря во имя Святых Первоверховных Апостолов Петра и Павла, который объявлялся упраздненным, а храмы его - приходскими. Однако по прошению Брянского градского общества и ходатайству местных купцов Ивана и Козьмы Семыкиных, пожертвовавших средства на восстановление обители для вдов, девиц и сирот, 18 ноября 1833 года Государь разрешил восстановить в Брянске упраздненный монастырь и разместить в нем монахинь на правах общежития. В 1882 году в монастыре было 169 насельниц, в 1903 - 176, в 1910 - около 200. К 1917 году в обители было два храма, семь каменных, с деревянным верхом, корпусов и 30 деревянных флигелей-келлий.

Вскоре после октябрьского переворота в монастырских келлиях поселились рабочие Брянского арсенала, но обитель продолжала существовать. В июне 1923 года монастырь был закрыт. В храме во имя Пророка Илии устроили рабочий клуб, впоследствии переоборудованный под кинотеатр имени Демьяна Бедного, просуществовавший до 1974 года. Затем этот храм разрушили. Храм в честь Введения во храм Пресвятой Богородицы был разграблен и занят губернским архивом. Кладбище, на котором были погребены и известные жители города, разорили. В 1944 году было возобновлено приходское Богослужение в уцелевшем и при фашистских оккупантах храме в честь Введения во храм Пресвятой Богородицы. Оставшиеся в живых насельницы обители еще пели на клиросе и прислуживали в родном храме. По ходатайству Преосвященного Феофилакта, Епископа Брянского и Севского, определением Священного Синода Русской Православной Церкви от 7 октября 2002 года монастырь был возобновлен.

• Акафист Преподобному благоверному князю Олегу Брянскому с житием / Петро-Павл. Брян. жен. Епарх. Монастырь. - Брянск, 2004. - 32 с. : ил.
• Брянская область : путеводитель по достопримечательным местам / ред-сост. И.В. Полякова; конс. Е.М. Зубова, В.П. Алексеев, С.А. Никулина, К.В. Сычев. - Брянск, 2006. - С. 16-17.
• Житие Преподобного благоверного князя Олега Брянского с Акафистом / Петро-Павл. Брян. жен. Епарх. Монастырь. - Брянск : Брянский печатный двор, 2005. - 31 с.

• Сергия, игумения. 12 июля - престольный праздник Петро-Павловского монастыря // Брянский монастырский вестник. - 2007. - №3. - С. 6-7.
• Донских Т. Где служила богородица // Брянский рабочий. – 2008. – 11 янв. – С. 14.
• Немешаева, Т. Обитель // Брянский рабочий. - 2003. - 19 дек.