Biserica militară din Garnizoana Bistrita, este construită din material lemons, în stilul bisericilor maramureşene, având toate elementele fireşti ale lăcaşurilor tradiţionale româneşti, naos, pronaos şi altar, precum şi pridvor. Ideea ridicării unei biserici în această garnizoană, a aparţinut preotului militar Iuliu- Iustin Şomodean, sprijinit îndeaproape de General.
Bg. Ioan Ciupei, Comandantul Garnizoanei Bistriţa şi de Cololelul Vasile Voivod, locţiitorul brigăzii. Având în vedere această lucrare, cu binecuvantarea I.P.S Bartolomeu Ananaia, Arhiepiscop al Vadului Feleacului şi Clujului, în luna februarie, anul 2002, s-a trecut la obţinerea documentelor necesare autorizaţiei de construcţie.
Construcţia bisericii în sine, s-a făcut de către S. C. Rustic S.R.L, Baia-Mare, în anul 2002. Toată construcţia, plecând de la fundaţie şi până la sfinţirea bisericii, a durat două luni, lunile Aprilie şi Mai. La ridicarea acesteia, au contribuit ca efort financiar, toţi militarii şi civilii din Garnizoanele Bistriţa, Prundu Bârgăului şi Dej, cu unităţile subordonate Brigăzii 81-Mecanizată şi alte structuri de apărare naţională, respectiv S.R.I, Poliţie şi Jandarmerie, din Bistriţa. Amintesc, de asemenea, că la lucrările de împodobire a interiorului, au participat şi alţi donatori, firme şi personae fizice.
Sfinţirea Bisericii s-a făcut de către I.P.S Bartolomeu Anania, împreună cu un sobor de preoţi militari din garnizoanele Bucureşti şi Cluj, preoţi din parohiile municipiului Bistriţa şi zonele apropiate, în frunte cu P.C.Părinte Protopop Alexandru Vidican, în data de 2 iunie 2002, a doua zi de Rusalii; hramul acestei Biserici este “Înălţarea Domnului”.
Biserica Militară de garnizoană – Bistrița, având hramul bisericii: „Înălțarea Domnului”; construită în anul 2002; din lemn; fără pictură; preot Cristian Marțian.
Date biografice: Pr. Cristian Marțian, s-a născut în data de 05.06.1979, în mun. Bistrița, jud. Bistrița-Năsăud.
Studii:
-Seminarul Teologic Ortodox din Cluj-Napoca, promoția 1998;
-Facultatea de Teologie Ortodoxă din cadrul U.B.B. Cluj-Napoca, promoția 2002.
Hirotonit preot de către Preasfințitul Episcop-vicar Vasile Someșanul, în data de 08.09.2003, ca preot misionar pentru protopopiatul Dej, jud. Cluj, unde a activat până la data de 31.12.2016, când a fost transferat la Biserica Militară de Garnizoană – Bistrița, protopopiatul Bistrița, jud. Bistrița-Năsăud.