Im Jahr 1773 wurde hinter der Neuen Sloboda, gegenüber der Jam-Sloboda, im Bereich der heutigen Nekrasova-Straße in Brjansk Land für den zweiten städtischen Friedhof ausgewiesen. In der Zeit von 1776 bis 1779 wurde mit Mitteln des Kaufmanns der ersten Gilde P.S. Ustinov, eines Gemeindemitglieds der Kirche zu Ehren der Ikone der Gottesmutter "Tichwin", auf dem Friedhof eine steinerne Kirche zu Ehren des Nicht von Menschenhand geschaffenen Bildes des Erlösers errichtet. Laut der Resolution vom 21. April 1779 wurde die Weihe der neuen Kirche dem Igumen des Brjansk Petro-Pawlow-Klosters, Paisij, anvertraut. Im selben Jahr begann der Bau des steinernen Glockenturms. Es wird angenommen, dass in der Kirche ein Altar zu Ehren des Heiligen Mitrophan, Bischof von Woronesch, vorhanden war, da die Kirche auf der Karte von Brjansk aus dem Jahr 1906 als Mitrophaniewski bezeichnet wird und der Friedhof daneben als Friedhof des Heiligen Mitrophan benannt ist. In der "Historischen Beschreibung der Kirchen und Gemeinden der Stadt Brjansk und des Kreises" von 1905 wird die Kirche nicht erwähnt, wahrscheinlich aufgrund des Fehlens einer eigenständigen Pfarrei und Gemeinde.

Im Jahr 1929 schlug die Brjansk Okrfino-Abteilung vor, die Mitrophaniewski-Kirche zu schließen, da sie nicht genutzt wurde und sich in einem verwahrlosten Zustand befand. Diese Entscheidung wurde im Februar 1930 umgesetzt. Bald wurde die Kirche zerstört, und der Friedhof wurde Ende 1949 geschlossen. Auf das Geheiß des Erzbischofs von Brjansk und Sewsk, Melchisedek, begann 1995 der Bau einer neuen Kirche an der Stelle des ehemaligen Friedhofs, und die Bauarbeiten dauern bis heute an.