Церковь Введения расположена в нагорной части Брянска над крутым обрывом, обращенным к пойме Десны, играет важную роль в городской панораме. Единственный сохранившийся памятник древнего Петропавловского (Петровского) монастыря, основанного еще во 2-й пол. XIII в. брянским князем Олегом Романовичем, похороненным здесь же около 1300 г. Возведена как соборный храм в 1702 г. на средства брянских помещиков Ф.Е. и П.Е. Саловых вместо прежней деревянной церкви.
В 1814-17 г.г. перестроены западное и северное крыльца; в 1826 г. тесовые кровли заменены железными; в 1832 г. к северному входу пристроен четырехколонный портик. В 1930 г. разобраны главы храма и колокольня, позднее с запада сделана пристройка. В настоящее время памятник отреставрирован (архитектор В.Н. Городков).
Характерная для архитектуры Брянска рубежа XVII-XVIII в.в. церковь, формы которой еще тяготеют к стилю предшествующей эпохи. Относится к традиционному для XVII в. типу бесстолпного храма с трехчастным продольно-осевым построением и шатровой колокольней. В композиции господствует массивный кубический основной объем в два яруса с поясом декоративных закомар, завершенный пятью главами. Тяжеловесный алтарь имеет три слабо выраженных закругления апсид. Обширная прямоугольная трапезная с западной стороны заканчивается большой закрытой папертью, над которой возвышается колокольня. Кирпичный декор фасадов в целом повторяет московские образцы XVII в. В интерьере храма доминирует основное помещение, перекрытое сомкнутым сводом. Алтарь имеет лотковый свод, трапезная — полулотковый с распалубками над проемами, а разделенная продольными стенами на три помещения паперть — крестовый и коробовые своды.
Первоначальные позднеакадемические по манере росписи основного объема выполнены в конце XVII в., поновлены масляными красками во 2-й пол. XX в.; тогда же полностью переписана живопись трапезной и алтаря. Колористическая гамма выдержана в темных холодных тонах — зеленоватых, серо-синих и глухих красных. Иконографическая программа включает такие распространенные в монументальной живописи XIX в. сцены, как «Нагорная проповедь» на западной стене, «Вход в Иерусалим» на южной и «Поклонение волхвов» на северной. Сборные иконостасы XIX-XX вв. типичны для провинциальных храмов. Иконы написаны во 2-й половине XX в. В довольно архаичных для конца XIX в. декоративных деталях главного иконостаса (головки ангелов и накладная резьба местного яруса) прослеживается отдаленное влияние позднего классицизма. Сохранилось паникадило XIX в.
Населенные пункты Брянского края: энцикл. слов. / [сост. О. Р. Вязьмитин]. — Изд. 2-е, доп. и испр. — Брянск: Белобережье, 2012
Здание храма возведено в традициях московской архитектуры XVII в. Стены и своды здания построены из большемерного кирпича, снаружи с обмазкой, внутри оштукатуренные, пристройка деревянная. Храм бесстолпный с трёхчастным продольно-осевым построением и шатровой колокольней. Кирпичный декор фасадов в целом повторяет московские образцы XVII в. На углах объёмов широкие плоские лопатки, переходящие во втором ярусе в пучок из трёх полуколонок; сочный карниз с поребриком, валиками и тремя рядами «пилы» венчают несколько вытянутые вверх архивольты закомар. Обрамления проёмов выдержаны в «нарышкинском» стиле конца XVII века: окна обрамлены наличниками с полуколонками и разорванными фронтонами, нарядный северный портал с резными белокаменными деталями.
Основное помещение интерьера перекрыто сомкнутым сводом. Сохранившаяся роспись, выполненная в конце XIX в., поновлена масляными красками во 2-й половине XX в. Иконы также относятся ко второй половине XX в.
По проекту В.Н. Городкова памятник реставрирован в 1987-1988 г.г. При исследовании были обнаружены скрытые под позднейшей кровлей остатки очень эффектного древнего завершения церкви, состоявшего из трёх родов кокошников, о которых упоминалось в документах. «Такое завершение вместе с другими архитектурными деталями, — отмечал Василий Николаевич, — позволяет отнести к разряду памятников архитектуры Москвы последней четверти XVII в., которые и повлияли на создание архитектурного образа Брянской Введенской (ныне Петро-Павловской) церкви».
Путешествие по Брянску, http://www.puteshestvie32.ru