В 2000 году на пустыре десятого микрорайона Тобольска была определена территория под будущий храм, установлен и освящен православный крест. Однако в течение 10 лет вопрос строительство оставался открытым: не было благотворителей.

В 2006 году был сформирован попечительский совет, создан благотворительный фонд, отведена земля под строительство, разработан и утвержден проект храма. В 2010 году начались работы по подготовке строительной площадки, была отведена земля для строительства временной часовни. 19 июня 2011 года архиепископ Тобольский и Тюменский Димитрий (Капалин) освятил часовню в честь Вознесения Господня рядом со строящимся храмом. Со времени освящения в часовне проходят богослужения. В апреле 2012 года архиепископ Димитрий освятил фундамент строящейся церкви.

Строительство храма завершено в 2020 году.

Открытие храма прошло в 2021 году. 14 ноября 2021 митрополит Тобольский и Тюменский Димитрий отслужил в нём первую литургию.