Der Tempel zu Ehren des heiligen Märtyrers Johannes des Kriegers, gelegen am Hügel der Unsterblichkeit, wurde 2013 zum Gedenken an die Bewohner von Brjansk, die im Kampf gefallen sind, eingeweiht. Seit 2016 finden im Tempel Gottesdienste statt.

Am 24. Oktober 2016 führte Metropolit Alexander zusammen mit dem Klerus der Brjansk-Eparchie die Weihezeremonie des Tempels durch. An der Veranstaltung nahmen der stellvertretende Gouverneur Alexander Korobko und der Bürgermeister von Brjansk, Alexander Chlimankov, teil.

Alexander Korobko betonte, dass der Bau des Tempels zu Ehren des heiligen Märtyrers Johannes des Kriegers ein wichtiger Schritt zur Verewigung des Gedächtnisses der Bewohner der Region Brjansk ist, die für das Vaterland gefallen sind. Der Tempel befindet sich in der Nähe des Platzes des Kriegerischen Ruhms am Hügel der Unsterblichkeit, was diesen Ort für alle Brjanskern bedeutend und heilig macht.

Der Tempel wurde mit Mitteln von Spendern erbaut, und der Auftragnehmer war die GmbH „Strojdelo“.

Der heilige Johannes der Krieger diente in der kaiserlichen Armee unter dem byzantinischen Kaiser Julian dem Abtrünnigen. Als heimlicher Christ half er trotz äußerlicher Teilnahme an Verfolgungen den Christen: Er befreite sie und warnte sie vor Gefahren. Julian ließ ihn ins Gefängnis werfen, wo der Heilige gefoltert wurde. Als der Christ Jovin Kaiser wurde, wurden alle Christen befreit, und Johannes lebte die verbleibenden Jahre als wahrer Christ und erlangte Ruhm durch Barmherzigkeit und Frömmigkeit.