Der Tempel zu Ehren der Ikone der Gottesmutter „Lindere meine Sorgen“ in Brjansk wurde 2018 auf dem Gelände eines alten Friedhofs erbaut, der im 19. Jahrhundert gegründet wurde. Der erste Gottesdienst an der Stelle des zukünftigen Tempels fand am 19. Januar 2014, am Fest der Taufe des Herrn, auf dem Friedhof im Fokinski-Bezirk von Brjansk statt.

Am 7. Februar 2014, am Tag der Feier der Ikone der Gottesmutter „Lindere meine Sorgen“, wurde der Segen des Kreuzes und des Grundsteins, der in das Fundament des Tempels gelegt wurde, durchgeführt.

Während der vierjährigen Bauzeit fanden die Gottesdienste in einem provisorischen Tempel statt, der aus Bauwagen errichtet wurde. Die erste Liturgie in diesem provisorischen Tempel fand zu Ostern statt.

Ende 2018 wurde der Bau des zweigeschossigen Tempels abgeschlossen. Im unteren Geschoss wurde eine Kapelle zu Ehren des heiligen Fürsten Alexander Newski eingerichtet, wo die erste Liturgie am 6. Dezember, am Gedenktag des Heiligen, gefeiert wurde.