Решение о создании православного прихода в честь святого праведного Симеона Верхотурского в посёлке Приобье было принято в 1997 году. В 1999 году приход был официально зарегистрирован. Первые богослужения проводились на квартирах прихожан и в вагончике на территории кладбища. С 2000 года богослужения стали совершаться в перестроенном помещении бывшего магазина.
В 2002 году при приходе начала действовать воскресная школа. Учащиеся школы регулярно участвовали в подготовке церковных праздников. В 2005 году был создан Благотворительный фонд «Святого праведного Симеона Верхотурского» для строительства отдельного храмового здания.
Строительство каменного храма началось в 2005 году с отсыпки грунта, в 2006 году был залит фундамент. Храм был полностью построен к 2010 году. Первые молебны в новом здании начали совершаться с сентября 2010 года. Первая Божественная Литургия состоялась 21 апреля 2011 года. Официальное освящение храма было совершено 21 сентября 2012 года епископом Ханты-Мансийским и Сургутским Павлом.
В 2011 году приходу была передана икона с частицей мощей святого праведного Симеона Верхотурского. С 2010 года бывшее здание магазина, где ранее проводились богослужения, было полностью передано под нужды воскресной школы, трапезной, библиотеки и пункта социальной помощи.