En 1773, derrière la Nouvelle Sloboda, en face de la Sloboda de Yam, dans la zone de l'actuelle rue Nekrasova à Briansk, un terrain a été alloué pour le deuxième cimetière de la ville. Entre 1776 et 1779, grâce aux fonds du marchand de première guilde P.S. Ustinov, paroissien de l'église dédiée à l'icône de la Mère de Dieu « Tikhvinskaya », une église en pierre a été construite au cimetière en l'honneur de l'Image Non-Manuelle du Sauveur. Selon la résolution du 21 avril 1779, la consécration de la nouvelle église a été confiée à l'igoumène du monastère de Briansk Saint-Pierre et Saint-Paul, Païsius. La même année, la construction d'un clocher en pierre a commencé. Il est supposé qu'il y avait une chapelle en l'honneur de Saint Mitrophane, Évêque de Voronej, car sur la carte de Briansk de 1906, l'église est désignée comme Mitrofanievskaya, et le cimetière qui lui est associé est appelé le cimetière de Saint Mitrophane. Dans la « Description historique des églises et des paroisses de la ville de Briansk et du district » de 1905, l'église n'est pas mentionnée, probablement en raison de l'absence d'un clergé et d'une paroisse autonomes.

En 1929, le département régional de Briansk a proposé de fermer l'église Mitrofanievskaya, car elle n'était pas utilisée et était dans un état de délabrement. Cette décision a été mise en œuvre en février 1930. Peu après, l'église a été détruite, et le cimetière a été fermé à la fin de 1949. Avec la bénédiction de l'Archevêque de Briansk et de Sevsk Melchisédech, la construction d'une nouvelle église a commencé en 1995 sur le site de l'ancien cimetière, et les travaux de construction se poursuivent encore aujourd'hui.