Bis zur Staatsumwälzung im Jahr 1917 gab es im heutigen Fokinsker Bezirk von Brjansk, früher bekannt als Ljgowskij-Siedlung, nur einen einzigen Tempel. Er befand sich in dem Gebiet, wo sich jetzt der Kulturpalast der Eisenbahner befindet, und war dem Heiligen Seraphim von Sarow gewidmet. Der Tempel, der mit Mitteln der Gläubigen der Brjansk Pokrowski-Kirche, die in die Siedlung umgesiedelt waren, erbaut wurde, fungierte als „Kirche-Schule“. Die Weihe fand 1906 statt, aber am 9. Juli 1929 beschloss das Gebietskomitee, ihn zu schließen und das Gebäude für eine Schule zu nutzen. Im Jahr 1937 wurde der hölzerne Tempel zerstört.

Im Jahr 1990 wurde mit dem Segen des Bischofs von Orjol und Brjansk, Paisij, die Gemeinde des zukünftigen Tempels, der dem Fest der Himmelfahrt des Herrn gewidmet ist, gegründet. Für den Bau wurde ein Grundstück im Bereich des Krankenhausviertels ausgewiesen, und die Gemeinde wurde 1995 registriert. Der Bau begann mit einer kleinen Kapelle zu Ehren des Erzengels Michael, in der seit 1996 Gottesdienste abgehalten werden. Im Jahr 1997 weihte der Erzbischof von Brjansk und Sewsk, Melchisedek, den Grundstein für das Fundament des neuen Tempels. Der Bau des großen Tempels begann 1998 und dauert bis heute an. Dank der wohltätigen Hilfe von Industrieunternehmen der Region konnte die Gemeinde gleichzeitig mehrere Projekte in Angriff nehmen. Im Sommer 1997 begann der Bau einer Kapelle zu Ehren aller Heiligen auf dem Kowschowskij-Friedhof.

Im Jahr 1999 begann auf dem Gelände des Tempels der Bau eines Waisenhauses, in dem ein Tempel zu Ehren des Iweron-Ikone der Gottesmutter eingerichtet wurde.