Строительство храма во имя святой великомученицы Анастасии Узорешительницы велось по проекту инженера – строителя Макарова Виктора Петровича и под его непосредственным руководством.

26 июля 2004 года в день Архистратига Михаила был заложен первый камень под северо-восточный угол алтаря. 19 января 2005 года были освящены кресты на центральный купол церкви и на портал притвора. 23 января 2006 года смонтирован иконостас, а 15 февраля на иконостасе были установлены иконы.

Освящение храма совершил Архиепископ Тобольский и Тюменский Димитрий 9 сентября 2006 года. В 2011 году исправительную колонию ИК-2 и храм посеoftn и ведет духовное окормление иерей Александр Попов.

В 2021 году на территории храма Анастасии Узорешительницы проведены реставрационные работы. Были выполнены демонтаж баннеров и напольного покрытия, полная зачистка и подготовка поверхностей, шпатлевание неровностей и штукатурка внешнего фасада храма.

На заднем дворе и вокруг храма возведены бордюры, а после проведена выравнивающая стяжка на всей территории и монтаж напольной плитки. Далее были выполнены покрасочные и облицовочные работы фасада церковной школы, обновлена входная группа храма, отреставрирован колодец, изображения святых, модифицировано освещение и многое другое.

Адрес: ул. Вербная, микрорайон Гилево, Тюмень. Координаты: 57.122387, 65.636485