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