Строительство храма началось в 1998 году по инициативе и на средства благотворителей — братьев Салминых: Владимира Павловича, Виктора Павловича и Алексия Павловича. Местом для возведения была выбрана живописная часть поселка Мыс, на опушке леса. Первоначально была построена деревянная часовня, которая в марте 2000 года была освящена Высокопреосвященнейшим Димитрием, Архиепископом Тобольским и Тюменским.
В 2003 году настоятелем прихода был назначен штатный клирик Знаменского кафедрального собора города Тюмени. При его участии при часовне была организована воскресная школа, где дети поселка Мыс изучали Закон Божий, хоровое пение и рисование. Прихожане часовни традиционно участвовали в крещенских купаниях, организуя купель и обеспечивая проведение мероприятия. В этот период в часовне стали регулярно совершаться таинства Крещения, Елеосвящения, молебны и отпевания; на праздники проводились крестные ходы по ближайшему кварталу.
В 2006 году указом правящего архиерея настоятелем прихода был назначен штатный клирик храма Трех Святителей города Тюмени. Под его руководством началось расширение часовни с последующей перестройкой ее в церковь. В 2008–2009 годах, с благословения Архиепископа Тобольского и Тюменского Димитрия, была проведена реконструкция: увеличена площадь здания, пристроен алтарь, установлен престол и жертвенник, изготовлен иконостас. 21 сентября 2009 года, в праздник Рождества Пресвятой Богородицы, были освящены купола, кресты и колокола храма, после чего была совершена Божественная литургия.
В октябре 2009 года на епархиальном складе были приобретены необходимая утварь и облачения для священнослужителей. 4 ноября 2009 года настоятелем храма был назначен штатный клирик Знаменского кафедрального собора города Тюмени. С 28 ноября 2009 года в храме начали регулярно проводиться вечерние богослужения и Божественная литургия по воскресеньям и праздничным дням; по субботам совершались таинства Крещения, Елеосвящения, отпевания, молебны, исповедь и причащение. В этот период планировалось возрождение при храме воскресной школы для детей и взрослых.
Архитектурно храм представляет собой деревянное здание, сочетающее традиционные элементы православного храмового зодчества с современными строительными технологиями. В ходе реконструкции были пристроены алтарная часть и дополнительные помещения, что позволило расширить внутреннее пространство и улучшить условия для проведения богослужений и образовательных мероприятий.
