En 2004, à Briansk, rue Kalinina, a débuté la construction de l'église-mémorial de Tous les Saints Guerriers. L'idée de créer un complexe mémorial en mémoire des soldats tombés lors de conflits militaires est née chez leurs mères et les employés de la branche briansk de l'"Organisation publique russe des invalides de guerre et des conflits militaires". Elle a été exprimée pour la première fois en 2002 lors d'une rencontre entre les mères de soldats et le maire de Briansk, Valery Polyakov, qui a soutenu l'initiative et promis son aide pour l'attribution d'un terrain. Il a été décidé de placer l'église sur l'allée près de la Maison de la culture de la ville. Comme un grand travail était à prévoir, le 10 décembre de la même année, sur bénédiction de l'évêque de l'éparchie de Briansk, Théophylacte, une croix a été installée et bénie sur le site de la future construction.

Les travaux de conception et d'estimation ont été réalisés par l'organisation LLC "ARKO" sous la direction du concepteur Evgeny Poltaratsky. Depuis 2002, une collecte de dons pour la construction de l'église a été lancée. Le 16 mars 2006, après le rite de consécration, des croix ont été installées sur l'église-chapelle. La construction de la chapelle s'est achevée fin juillet 2007, et le 2 août, la première panikhida pour les soldats tombés a eu lieu, célébrée par l'évêque de Briansk et de Sevsk, Théophylacte.

Pour la cérémonie en mémoire des soldats tombés et pour exprimer leur gratitude, sont venus le vice-gouverneur par intérim Gennady Pyko, l'assistant de l'Inspecteur fédéral principal dans la région de Briansk Nikolai Kara et le président de l'Union des vétérans d'Afghanistan Vyacheslav Gubanov. Après la finalisation des documents, la chapelle a été remise à l'éparchie de Briansk et a été rattachée au monastère de l'Assomption de Svyensky.

La tradition de se souvenir des combattants tombés lors de conflits militaires existe depuis de nombreuses années. Maintenant, les proches et le public ont un endroit où honorer leur mémoire, déposer des fleurs et se rassembler. Chaque samedi, des panikhidas pour les soldats briansk tombés ont lieu dans l'église-chapelle de Tous les Saints Guerriers.

Les initiateurs de la construction de l'église étaient l'Organisation publique régionale de Briansk "Union des vétérans d'Afghanistan" et la branche régionale de l'"Organisation publique russe des invalides de guerre et des conflits militaires", qui sont également devenues les commanditaires de la construction. Les organisateurs expriment leur immense gratitude aux vétérans des opérations militaires et aux membres des familles des soldats tombés, qui ont aidé bénévolement sur le chantier, effectuant des travaux non qualifiés de nettoyage et d'assainissement du terrain.

La construction de l'église-chapelle a commencé en 2001 à l'initiative de la branche briansk de l'Union des vétérans d'Afghanistan sous la direction de V.P. Gubanov. En février 2002, une croix a été installée sur le terrain attribué, et au printemps de la même année, la construction a commencé. Le 16 mars 2006, après le rite de consécration, des croix ont été installées sur l'église-chapelle.