Строительство храма во имя святой великомученицы Анастасии Узорешительницы велось по проекту инженера-строителя Макарова Виктора Петровича и под его непосредственным руководством.
26 июля 2004 года в день Архистратига Божия Михаила был заложен первый камень под северо-восточный угол алтаря. 16 января 2005 года были освящены кресты на центральный купол церкви и на портал притвора. 23 января 2006 года смонтирован иконостас, а 15 февраля на иконостасе были установлены иконы.
Освящение храма совершил Архиепископ Тобольский и Тюменский Димитрий 9 сентября 2006 года. В настоящее время исправительную колонию и храм посещает и ведет духовное окормление иерей Александр Попов.
Источник: Тобольско-Тюменская епархия http://www.tobolsk-eparhia.ru/p/blag/php/place.php?id=tyum&id1=1&id2=19