Храм во имя Первоверховных Апостолов Петра и Павла расположен в конце центральной улицы, в бывшей Новоселебной Солдатской слободе; является архитектурной доминантой южной части города. 

В 1701 г. здесь была построена деревянная церковь Петра и Павла. Вместо нее в 1795 г. сооружена кирпичная и оштукатуренная, законченная лишь в 1809 г. В сер. XIX в. к колокольне пристроена галерея с лестницами, которая затем была отреставрирована в 1989-90 гг. (по проекту архитектора Г.П. Степаненко). Интересный образец двухэтажного бесстолпного храма Брянщины в стиле раннего классицизма, с рядом барочных элементов, а также галереей в духе позднего классицизма.

В пространственно-планировочной композиции здания господствует высокий основной четверик в три яруса, завершенный купольной кровлей и главой. К нему примыкают двухэтажные прямоугольные в плане объемы алтаря с ризалитом с востока и короткой трапезной. С запада к стройной колокольне из трех четвериков, увенчанных фигурной шатровой кровлей, пристроена оригинальная двухъярусная галерея с широкими арочными проемами, двумя крыльцами и лестницами-всходами по сторонам. Довольно скромный декор фасадов храма состоит из междуэтажных тяг и карнизов простых профилей и небольшого выноса с более нарядным венчающим антаблементом у основного объема.

Внутри первый этаж здания занимает теплый храм со сравнительно низкими помещениями, перекрытыми сомкнутыми и лотковыми сводами с распалубками над проемами. Интересна закругленная форма его алтаря с полукруглыми нишами по сторонам восточного окна; он перекрыт коробовым сводом с конхой и распалубками. Светлая и более высокая холодная церковь на втором этаже имеет сомкнутый свод над центральной частью, в многочисленных помещениях галереи коробовые своды и плоские потолки.

Из прежнего внутреннего убранства сохранилась настенная масляная живопись 2-й пол. XIX в. в верхней церкви и частично на стенах галереи.

• Городков В. Архитектурные образы Брянщины. - Тула: Приок. кн. изд-во, 1990. - С. 79.
• Материалы для истории церквей Орловской епархии. Вып. 1. Севской десятины жилые данные церкви. 7136 (1628) - 1746 г. - М., 1904. - С. 83-85.
• Памятники истории и культуры Брянщины. - Брянск, 1970. - С. 119.
• Пясецкий Г.М. История Орловской епархии и описание церквей, приходов и монастырей. - Орел, 1899. - С. 119.
• Свод памятников архитектуры и монументального искусства России: Брянская область. - М.: Наука, 1996. - С. 488-489.
• Святский Д. Исторический очерк городов Севска, Дмитровска и Комарицкой волости. - Орел: Тип. Хализева, 1908. - С. 70.
• Цапенко М. Земля Брянская. - М.: Искусство, 1972. - С. 127, 129.

• Грохотов С. Русь жива молитвами Святых…//Брян. известия. - 2000. - 21 окт.
• Даниленко В. И зазвенят колокола//Брян. известия. - 1994. - 13 апр.