10 декабря 1999 года Высокопреосвященнейший Димитрий, архиепископ Тобольский и Тюменский, освятил закладной камень на месте строительства будущего комплекса. Церковь Воскресения Христова построена в 2001-2005 (2013) годах. Приделы Всех Святых в земле Сибирской просиявших и Александра Невского. Колокольня построена отдельно. Высота колокольни 62 метра. На колокольне 12 колоколов, один из них «Губернаторский» весом 10 тонн. Отливались колокола на бывшем Московском заводе «ЗИЛ». На территории церкви построена часовня в честь святых равноапостольных Кирилла и Мефодия, освящена 24 мая 2005 года. 25 июня 2005 года в строящемся храме отслужен молебен Димитрием архиепископом Тобольским и Тюменским. 24 мая 2006 года малое освящение храма. В 2012-2013 годах роспись в храме. 19 сентября 2013 года патриарх Московский и всея Руси Кирилл совершил Великое освящение собора.