Приход храма Покрова основан в марте 1993 года. В 1997 году были открыты воскресная школа и библиотека. Строительство храма продолжалось с июня 1994 по май 1999 года силами строительных и транспортных организаций, нефтегазодобывающего управления «Лянторнефть», а также прихожан.
23 мая 1999 года в строящемся храме, архиепископом Тобольским и Тюменским Димитрием (Копаленым) была отслужена первая Божественная Литургия, а 5 октября 2002 года он же освятил храм.