En 2004, en Bryansk, en la calle Kalinina, comenzó la construcción del templo-memorial de Todos los Santos Guerreros. La idea de crear un complejo memorial en memoria de los soldados que murieron en conflictos bélicos surgió de sus madres y empleados de la sección de Bryansk de la "Organización Pública Rusa de Discapacitados de Guerras y Conflictos Bélicos". Se mencionó por primera vez en 2002 en una reunión de madres de soldados con el alcalde de Bryansk, Valery Polyakov, quien apoyó la iniciativa y prometió ayuda para la asignación del terreno. Se decidió ubicar el templo en la avenida cerca de la Casa de Cultura de la ciudad. Dado que se requería un gran trabajo, el 10 de diciembre de ese mismo año, con la bendición del obispo de la diócesis de Bryansk, Teofilakt, se instaló y bendijo una cruz en el lugar de la futura construcción.

Los trabajos de diseño y presupuesto fueron realizados por la organización LLC "ARKO" bajo la dirección del diseñador Evgeny Poltaratsky. Desde 2002, comenzó la recolección de donaciones para la construcción del templo. El 16 de marzo de 2006, después del rito de consagración, se instalaron cruces en el templo-capilla. La construcción de la capilla se completó a finales de julio de 2007, y el 2 de agosto se celebró la primera panikhida por los guerreros caídos, oficiada por el obispo de Bryansk y Sevsk, Teofilakt.

A la ceremonia para honrar la memoria de los guerreros caídos y expresar gratitud asistieron el vicegobernador interino Gennady Pyko, el asistente del Inspector Federal Principal en la región de Bryansk, Nikolai Kara, y el presidente de la Unión de Veteranos de Afganistán, Vyacheslav Gubanov. Después de completar la documentación, la capilla fue entregada a la diócesis de Bryansk y se anexó al Monasterio de la Asunción de Svensk.

La tradición de recordar a los combatientes caídos en conflictos bélicos existe desde hace muchos años. Ahora los familiares y el público tienen un lugar donde pueden honrar su memoria, depositar flores y comunicarse. Cada sábado en la capilla de Todos los Santos Guerreros se celebran panikhidas por los guerreros bryansianos caídos.

Los iniciadores de la construcción del templo fueron la organización pública regional de Bryansk "Unión de Veteranos de Afganistán" y la sección regional de Bryansk de la "Organización Pública Rusa de Discapacitados de Guerras y Conflictos Bélicos", que también se convirtieron en los contratistas de la construcción. Los organizadores expresan su enorme agradecimiento a los veteranos de operaciones bélicas y a los familiares de los guerreros caídos, quienes ayudaron desinteresadamente en la construcción, realizando trabajos no calificados de limpieza y desinfección del terreno.

La construcción de la capilla comenzó en 2001 por iniciativa de la sección de Bryansk de la Unión de Veteranos de Afganistán bajo la dirección de V.P. Gubanov. En febrero de 2002 se instaló una cruz en el terreno asignado, y en la primavera de ese mismo año comenzó la construcción. El 16 de marzo de 2006, después del rito de consagración, se instalaron cruces en la capilla.