Церковь Всех Святых в Новой Слободе расположена на юго-восточной окраине города, на бывшей Орловской улице.

Стоит на высоком обращенном к р. Снежеть откосе. Построена в 1865-74 гг. по заказу священника Ф. Коренева и старосты А. Худякова вместо сгоревшего в 1863 г. деревянного храма 1776 г.; в 1890 г. сооружена каменная ограда (к настоящему времени разобрана); в 1894 г. на средства прихожан произведено поновление иконостасов. Кирпичное и побеленное здание выполнено в стилизованных под барокко формах.

По типу церковь принадлежит к бесстолпным одноглавым храмам с обычным трехчастным построением. Основной, несколько вытянутый по оси север-юг двухъярусный четверик с полукруглой пониженной апсидой завершен высоким четырехгранным куполом с маленькой круглой главкой на кубическом постаменте. Более широкая одноярусная трапезная, также поперечно ориентированная, имеет с запада притвор, над которым ранее возвышалась колокольня.

Кирпичный фасадный декор здания отличается некоторой сухостью форм. Он включает пилястры на углах четверика (во втором ярусе парные) и между окнами трапезной, упрощенные антаблементы с аркатурным поясом внизу, ширинчатым фризом и мелкими сухариками в карнизах. Оконные проемы, прямоугольные в нижнем ярусе и арочные в верхнем, имеют наличники с подоконными выступами, арочными завершениями и треугольными сандриками; порталы по сторонам четверика выделены лучковыми сандриками.

Внутри центральное помещение, имеющее сомкнутый свод, соединено широким проемом с апсидой, перекрытой коробовым сводом с конхой. Проем с уступом ведет в теплую трапезную с двумя столбами у восточной стены, которые при помощи арок поддерживают вспарушенные своды над каждой из шести ячеек. В боковых нефах трапезной находятся приделы Николая Чудотворца и Тихвинский.

Первоначальная масляная роспись на своде, стенах и в алтаре выполнена в 1894 г. в духе позднего академизма. Для нее характерны сухой рисунок орнамента, статичные фигуры святых, многофигурные композиции с персонажами, застывшими в нарочито драматических позах. Цветовая гамма построена на локальных темных тонах: синих, красных и зеленоватых.

Свод, на котором написаны головки ангелов, отделен от стен орнаментальным фризом. На стенах в два яруса изображены святые и необычные по пропорциям, вытянутые в длину евангельские сцены.

Сборные иконостасы, главный и два придельных, а также иконы выполнены в 20 в. Резные царские врата рубежа 18-19 вв. перенесены из более раннего иконостаса. Сохранилось паникадило (19 в.).

В 1995 году была построена колокольня. В нынешнем храме во имя Всех Святых три Престола: во имя Всех Святых, во имя Святителя Николая Чудотворца и в честь Тихвинской иконы Божией Матери.

• Городков В. Архитектурные образы Брянщины. - Тула: Приок. кн. изд-во, 1990. - С. 43-45.
• Историческое описание церквей, приходов и монастырей Орловской епархии. - Орел, 1905. - Т. 1. - С. 357-359.
• Свод памятников архитектуры и монументального искусства России: Брянская область. - М.: Наука, 1996. - С. 260-261.