В 2004 году в Брянске на улице Калинина стартовало строительство храма-памятника Всех Святых Воинов. Идея создания мемориального комплекса в память о солдатах, погибших в военных конфликтах, возникла у их матерей и сотрудников брянского отделения "Российской общественной организации инвалидов войн и военных конфликтов". Впервые она была озвучена в 2002 году на встрече солдатских матерей с главой города Брянска Валерием Поляковым, который поддержал инициативу и обещал содействие в выделении участка. Было решено разместить храм на аллее возле городского Дома культуры. Поскольку предстояла большая работа, 10 декабря того же года по благословению епископа Брянской епархии Феофилакта на месте будущего строительства установили и освятили крест.

Проектно-сметные работы выполняла организация ООО "АРКО" под руководством проектировщика Евгения Полтарацкого. С 2002 года начался сбор пожертвований на строительство храма. 16 марта 2006 года после Чина освящения на храме-часовне установили кресты. Строительство часовни завершилось в конце июля 2007 года, а 2 августа прошла первая панихида по погибшим воинам, которую отслужил епископ Брянский и Севский Феофилакт.

На церемонию почтить память погибших воинов и выразить признательность пришли и.о. зам губернатора Геннадий Пыко, помощник Главного федерального инспектора в Брянской области Николай Кара и председатель Союза ветеранов Афганистана Вячеслав Губанов. После завершения оформления документов часовню передали Брянской епархии, и она была приписана к Успенскому Свенскому монастырю.

Традиция вспоминать погибших в военных конфликтах бойцов существует уже много лет. Теперь у родственников и общественности есть место, где можно почтить их память, возложить цветы и пообщаться. Каждую субботу в храме-часовне Всех Святых Воинов проходят панихиды по погибшим брянским воинам.

Инициаторами строительства храма выступили Брянская областная общественная организация "Союз ветеранов Афганистана" и Брянское областное отделение "Российской общественной организации инвалидов войн и военных конфликтов", которые также стали заказчиками строительства. Организаторы выражают огромную благодарность ветеранам боевых действий и членам семей погибших воинов, которые безвозмездно помогали на стройке, выполняя неквалифицированную работу по уборке и очистке территории.

Строительство храма-часовни началось в 2001 году по инициативе Брянского отделения Союза ветеранов Афганистана под руководством В.П. Губанова. В феврале 2002 года на выделенном участке установили крест, а весной того же года началось строительство. 16 марта 2006 года после Чина освящения на храме-часовне были установлены кресты.