Biserica din incinta Poliției de Frontieră Sighetu Marmației s-a înălțat ”cu vrerea Tatălui, cu ajutorul Fiului și împreună cu lucrarea Sfântului Duh”, între anii 2008 – 2009.
Acest sfânt lăcaș s-a ridicat cu binecuvântarea și purtarea de grijă a Preasfințitului Părinte Iustin, Episcopul Maramureșului și Sătmarului, în timpul în care comandant al Poliției de Frontieră Maramureș era comisarul-șef Laurențiu Batin, iar șeful Poliției de Frontieră naționale a fost chestorul principal de poliție Nelu Pop. Piatra de temelie a fost sfințită și așezată de către P.S. Sa Iustin și comisar-șef Laurențiu Batin, în ziua de 2 iulie 2008. Târnosirea acestei biserici cu hramul ”Sfântul Voievod Ștefan cel Mare”, s-a petrecut în a doua zi a lui Cuptor, Anul Domnului 2009, în prezența unor personalități marcante din lumea academică și culturală. Înscrie, Doamne, în Cartea Vieții, pe toți ostenitorii, jertfitorii, binefăcătorii și închinătorii acestui sfânt lăcaș.