Храм в честь святого мученика Иоанна Воина, расположенный у Кургана Бессмертия, был заложен в 2013 году в память о жителях Брянска, павших в боях. С 2016 года в храме проходят богослужения.

24 октября 2016 года Митрополит Александр провел церемонию освящения храма вместе с духовенством Брянской епархии. На мероприятии присутствовали заместитель губернатора Александр Коробко и глава города Брянска Александр Хлиманков.

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

Храм был построен на средства, собранные благотворителями, а подрядчиком выступило ООО «Стройдело».

Святой Иоанн Воин служил в императорской армии при византийском императоре Юлиане Отступнике. Будучи тайным христианином, он, несмотря на внешнее участие в гонениях, помогал христианам: освобождал их и предупреждал об опасности. Юлиан заключил его в темницу, где святой подвергался мучениям. Когда императором стал христианин Иовин, все христиане были освобождены, и Иоанн оставшиеся годы прожил как истинный христианин, прославившись милосердием и благочестием.