27 июня 2004 года на территории женской исправительной колонии №5, по благословению правящего архиерея, митрополита Челябинского и Златоустовского Иова, был открыт и освящён домовой храм в честь Святой Великомученицы Анастасии Узорешительницы.
Этому событию предшествовали многочисленные просьбы людей отбывающих наказания в исправительной колонии, и администрация обратилась к епархии с предложением основать молельный дом. В 2004 году трудами благотворительных организаций и частных лиц, поддерживающих благое начинание, началась духовная жизнь в этом богоспасаемом храме.