Спомен–храм Светог мученика кнеза Лазара чува успомену и молитвено сјећање на све погинуле полицајце, ватрогасце и војнике који су страдали на дужности да би заштитили животе својих суграђана и колега.
Након бесједе Преосвећени Владика Хризостом је уручио поклоне које је војни свештеник Васо Поповић припремио за ктиторе, приложнике и добротворе. Званице су, потом, посјетиле спомен–собу посвећену погинулим припадницима Војске РС у посљедњем одбрамбено–отаџбинском рату.
Спомен–храм Светог мученика кнеза Лазара у касарни „Војвода Степа Степановић“ саграђен је трудом војника Источнобосанског корпуса Војске РС. Градњу храма је започео генерал–мајор Новица Симић 1994, а већ 25. јуна наредне године, тадашњи Епископ зворничко–тузлански Г. Василије га је освештао. За кума спомен–храма, на дан освећења, изабран је генерал Војске РС Милан Гверо.
Темељна обнова спомен–храма започета је почетком 2010. и спроведена је добровољним прилозима и трудом полиције – Министарства унутрашњих послова РС, граничне полиције БиХ, ватрогасаца из Бијељине, војника Оружаних снага БиХ и војних љекара.
Храм данас краси нови иконостас. Јеремија Николић из Љељенче и Момчило Вуковић из Патковаче направили су 2012. иконостас од храстовог дрвета и украсили га дуборезом. Иконе за иконостас насликали су иконописци радионице „Одигитрија“ Епархије зворничко–тузланске.
Спомен–храм Светог мученика кнеза Лазара и свих Светих мученика српских у касарни „Војвода Степа Степановић“ у Бијељини је прва црква тог карактера (војна црква) изграђена након Другог свјетског рата и прва спомен–црква изграђена у Војсци Републике Српске.