В 1716 году на высоком берегу реки Обь, в 100 километрах от Сургута, была построена первая деревянная церковь в честь Богоявления Господня. Это событие положило начало образованию поселения, первоначально известного как Богоявленский погост, ставшего духовным центром Ваховской волости. С течением времени церковь несколько раз перестраивалась, отражая потребности и возможности местных жителей.
К 1908 году было возведено новое здание храма: деревянное, одностенное, покрытое железом, с колокольней, увенчанной тремя вызолоченными крестами. Внутреннее убранство включало 11 окон с двойными стеклами и железными решетками, деревянный престол и переносной складной железный престол. В храме находилась икона Господа Вседержителя и образ Нерукотворного Спасителя в киоте.
После революции 1917 года начались изменения в отношении государства к религиозным учреждениям. В 1923 году был заключен договор на бессрочное пользование зданием Богоявленской церкви с богослужебными предметами. Однако в 1929 году, в связи с новым законодательством о религиозных объединениях, проводилась перерегистрация приходов. Локосовское религиозное общество не прошло перерегистрацию, и в мае 1930 года было ликвидировано. Сургутский районный исполнительный комитет планировал использовать здание церкви под народный дом.
В 1936 году окружной исполнительный комитет принял решение об использовании здания храма под клуб, учитывая, что с 1921 года оно не использовалось для религиозных целей и нуждалось в капитальном ремонте. В 1952 году здание церкви сгорело, и на долгие годы в селе не было православного храма.
В 1999 году настоятель Преображенского храма города Сургута благословил местных жителей на возрождение православной общины в Локосово. 16 сентября 2000 года староста вновь созданного прихода получила благословение на труды во славу Божию от Архиепископа Тобольского и Тюменского Димитрия. В начале 2001 года настоятелем прихода был назначен иеромонах Петр (Князев).
В феврале 2001 года местные власти предложили приспособить под церковь здание бывшей конторы торгового предприятия. Летом того же года начался внутренний ремонт здания, в котором активное участие приняли местные жители. В 2002 году, спустя 70 лет после снятия креста с прежней Богоявленской церкви, здание было увенчано куполом с крестом. 23 апреля 2002 года в новом храме была отслужена первая Божественная литургия.
Осенью 2010 года были заказаны и освящены пять колоколов для звонницы храма. 11 ноября 2012 года открылась воскресная приходская школа, для которой администрация поселения выделила помещение в капитальном здании.
В 2015 году на территории храма был установлен купол от старой Богоявленской церкви, разрушенной в 1952 году. В 2013 году началось строительство нового здания храма, призванного стать украшением поселения и обеспечить духовное окормление местных жителей.
