En 1773, detrás de la Nueva Sloboda, frente a la Sloboda de Yam, en la zona de la actual calle Nekrasova en Bryansk, se asignó terreno para el segundo cementerio de la ciudad. Entre 1776 y 1779, con fondos del comerciante de primera guilda P.S. Ustinov, feligrés del templo en honor a la icono de la Madre de Dios “Tikhvinskaya”, se construyó en el cementerio un templo de piedra en honor a la Imagen No Hecha por Mano del Salvador. Según la resolución del 21 de abril de 1779, la consagración del nuevo templo fue encomendada al igumen del monasterio de San Pedro y San Pablo de Bryansk, Paisio. Ese mismo año comenzó la construcción de un campanario de piedra. Se supone que en el templo había un altar en honor a San Mitrofán, Obispo de Vorónezh, ya que en el mapa de Bryansk de 1906 el templo está marcado como Mitrofánievsky, y el cementerio a su lado se llama cementerio de San Mitrofán. En la “Descripción Histórica de las Iglesias y Parroquias de la ciudad de Bryansk y su distrito” de 1905, el templo no se menciona, probablemente debido a la falta de un clero y parroquia independientes.

En 1929, el departamento de finanzas de Bryansk propuso cerrar el templo Mitrofánievsky, ya que no se utilizaba y se encontraba en estado de abandono. Esta decisión se implementó en febrero de 1930. Poco después, el templo fue destruido, y el cementerio fue cerrado a finales de 1949. Con la bendición del Arzobispo de Bryansk y Sevsk Melquisedec, en 1995 comenzó la construcción de un nuevo templo en el lugar del antiguo cementerio, y los trabajos de construcción continúan hasta hoy.