Im Jahr 2004 begann in Brjansk in der Kalinina-Straße der Bau des Tempels zum Gedenken an alle heiligen Krieger. Die Idee, ein Denkmal zu schaffen, um an die Soldaten zu erinnern, die in militärischen Konflikten gefallen sind, entstand bei ihren Müttern und Mitarbeitern der Brjansker Abteilung der "Russischen öffentlichen Organisation der Kriegs- und Konfliktbehinderten". Zum ersten Mal wurde sie 2002 bei einem Treffen der Soldatenmütter mit dem Bürgermeister von Brjansk, Walerij Poljakow, geäußert, der die Initiative unterstützte und Hilfe bei der Bereitstellung eines Grundstücks versprach. Es wurde beschlossen, den Tempel in der Allee neben dem städtischen Kulturhaus zu errichten. Da eine große Arbeit bevorstand, wurde am 10. Dezember desselben Jahres mit dem Segen des Bischofs der Brjansker Diözese Theophilakt ein Kreuz an dem zukünftigen Bauplatz aufgestellt und geweiht.

Die Projekt- und Kostenschätzungsarbeiten wurden von der Organisation LLC "ARKO" unter der Leitung des Projektleiters Jewgenij Poltarazki durchgeführt. Ab 2002 begann die Sammlung von Spenden für den Bau des Tempels. Am 16. März 2006 wurden nach der Weihe des Tempels-Kapelle Kreuze aufgestellt. Der Bau der Kapelle wurde Ende Juli 2007 abgeschlossen, und am 2. August fand die erste Gedenkfeier für die gefallenen Krieger statt, die vom Bischof von Brjansk und Sewsk, Theophilakt, geleitet wurde.

Zur Zeremonie, um den gefallenen Kriegern zu gedenken und Dankbarkeit auszudrücken, kamen der kommissarische stellvertretende Gouverneur Gennadij Pyko, der Assistent des Hauptbundesinspektors in der Brjansker Region Nikolaj Kara und der Vorsitzende des Afghanistankriegs-Veteranenverbands Wjatscheslaw Gubanow. Nach Abschluss der Dokumentation wurde die Kapelle an die Brjansker Diözese übergeben und dem Uspenski Swenski Kloster zugeordnet.

Die Tradition, an die in militärischen Konflikten gefallenen Kämpfer zu erinnern, besteht schon viele Jahre. Jetzt haben die Angehörigen und die Öffentlichkeit einen Ort, an dem sie ihrer gedenken, Blumen niederlegen und sich austauschen können. Jeden Samstag finden in der Kapelle Aller Heiligen Krieger Gedenkfeiern für die gefallenen Brjansker Krieger statt.

Die Initiatoren des Tempelbaus waren die Brjansker regionale öffentliche Organisation "Vereinigung der Afghanistankriegs-Veteranen" und die Brjansker regionale Abteilung der "Russischen öffentlichen Organisation der Kriegs- und Konfliktbehinderten", die auch die Auftraggeber des Bauprojekts wurden. Die Organisatoren danken den Veteranen der Kampfhandlungen und den Angehörigen der gefallenen Krieger, die unentgeltlich beim Bau halfen, indem sie unqualifizierte Arbeiten zur Reinigung und Pflege des Geländes ausführten.

Der Bau der Kapelle begann 2001 auf Initiative der Brjansker Abteilung der Vereinigung der Afghanistankriegs-Veteranen unter der Leitung von W.P. Gubanow. Im Februar 2002 wurde auf dem zugewiesenen Grundstück ein Kreuz aufgestellt, und im Frühjahr desselben Jahres begann der Bau. Am 16. März 2006 wurden nach der Weihe des Tempels-Kapelle Kreuze aufgestellt.