В 1773 г за Новой Слободой против Ямской слободы (в конце современной улицы Некрасова) была отведена земля под второе городское кладбище г. Брянск. В 1776-1779 гг. на средства прихожанина Брянского храма в честь иконы Божией Матери Тихвинская купца первой гильдии П.С. Устинова на кладбище был построен каменный храм в честь Нерукотворного Образа Спасителя. Резолюцией от 21 апреля 1779 г новый храм было велено освятить игумену Брянского Петро-Павловского монастыря Паисию. В том же г начали пристраивать к храму каменную колокольню. Вероятно, в храме был устроен придел в честь Святителя Митрофана, Епископа Воронежского, потому что храм на карте Брянска 1906 г назван Митрофаньевским, а кладбище при нем называется кладбищем Святителя Митрофания. В «Историческом описании церквей и приходов г. Брянска и уезда» 1905 г храм не значится – видимо, там уже не было самостоятельного причта и прихода.
В 1929 г Брянский окрфинотдел предложил закрыть Митрофаньевский храм как «неиспользуемый и находящийся в безхозном состоянии», что и было сделано в феврале 1930 г. Через некоторое время храм был разрушен, а в конце 1949 г – было закрыто кладбище.
По благословению Архиепископа Брянского и Севского Мелхиседека в 1995 г началось строительство нового храма на бывшем кладбище. Строительные работы в храме продолжаются.