La iglesia en honor al santo mártir Juan el Guerrero, ubicada junto a la Colina de la Inmortalidad, fue inaugurada en 2013 en memoria de los habitantes de Bryansk que cayeron en combate. Desde 2016, se celebran servicios religiosos en la iglesia.

El 24 de octubre de 2016, el Metropolitano Alexander llevó a cabo la ceremonia de consagración de la iglesia junto con el clero de la diócesis de Bryansk. En el evento estuvieron presentes el vicegobernador Alexander Korobko y el alcalde de Bryansk, Alexander Klimankov.

Alexander Korobko destacó que la construcción de la iglesia en honor al santo mártir Juan el Guerrero es un paso importante para perpetuar la memoria de los habitantes de la región de Bryansk que murieron por la patria. La iglesia está situada cerca de la Plaza de la Gloria Militar en la Colina de la Inmortalidad, lo que hace que este lugar sea significativo y sagrado para todos los bryansianos.

La iglesia fue construida con fondos recaudados por benefactores, y la contratista fue la empresa LLC "Stroydelo".

El santo Juan el Guerrero sirvió en el ejército imperial bajo el emperador bizantino Juliano el Apóstata. Siendo un cristiano secreto, a pesar de su participación externa en las persecuciones, ayudaba a los cristianos: los liberaba y les advertía del peligro. Juliano lo encarceló, donde el santo fue torturado. Cuando el cristiano Jovino se convirtió en emperador, todos los cristianos fueron liberados, y Juan vivió el resto de sus años como un verdadero cristiano, destacándose por su misericordia y piedad.