Его строительство началось в 2013 году и завершилось в 2016 году.Храм является памятником духовного и культурного наследия города.
Чин освящения закладного камня храма был совершен 30 июля 2013 года. Однако из-за недостатка финансирования строительство было приостановлено и возобновилось спустя несколько лет. В октябре 2016 года состоялось великое освящение храма. С этого момента храм стал одним из духовных центров города.
Архитектурно храм выполнен в традиционном русском стиле с использованием красного кирпича. Он представляет собой однокупольное здание с полукруглой апсидой и арочными окнами. Купол покрыт золотистой кровлей и венчается православным крестом. Фасады украшены декоративными элементами, характерными для русской церковной архитектуры.
Внутреннее убранство храма соответствует канонам православной церкви. Иконостас выполнен из дерева и украшен резьбой. В храме находятся иконы святого мученика Иоанна Воина и других святых. Богослужения проводятся регулярно, особенно в субботние и воскресные дни, а также в церковные праздники.
Храм святого мученика Иоанна Воина играет важную роль в духовной жизни города Брянска. Он служит местом молитвы и духовного общения для прихожан. Также храм участвует в различных благотворительных и просветительских мероприятиях, направленных на укрепление духовных ценностей в обществе.