Православная община была зарегистрирована 23 мая 1995 года. 25 августа 1999 года игуменом Симеоном (Микушиным) был освящен закладной камень в основании будущего храма. 17 сентября 2004 года архиепископ Тобольский Димитрил совершил великое освящение храма в честь мученика Василия Мангазейского. После образования Салехардской епрахии епископ Николай Салехардский и Ново-Уренгойский неоднократно посещал приходскую общину, где совершал Божественную литургию.
http://salehard-12.cerkov.ru/