4 апреля 2003 года архиепископ Екатеринбургский и Верхотурский Викентий совершил чин закладки храма и призвал к вере, что Пресвятая Богородица, как Чадолюбивая Мать, по молитвам родственников облегчит жизнь «находящихся в темнице» и направит их на путь исправления. 20 мая 2006 года архиепископ Викентий совершил освящение нового храма, который получил статус архиерейского подворья.
Архитектурно храм представляет собой традиционное православное здание с куполом, возвышающимся рядом с ограждением следственного изолятора. Внутреннее убранство храма включает в себя иконостас и другие элементы, характерные для православных храмов.
В храме в трех ковчегах пребывают частицы мощей святых угодников Божиих и Животворящего Креста Господня. Престольные праздники храма отмечаются 14 мая и 22 декабря, в дни празднования иконы Божией Матери «Нечаянная Радость».
Основной деятельностью прихода является окормление родных, близких и друзей тех, кто находится в стенах следственного изолятора под следствием. В храме каждому предлагаются молитвы угодникам Божиим, которые помогают тем, кто с верой обращается за помощью в исправлении жизненного пути. Служится литургия со специальными прошениями о тех, кто находится в темнице.
Расписание богослужений включает чтение акафистов в 12:00 по будням:
Понедельник – акафист великомученице Анастасии Узорешительнице;
Вторник – акафист иконе Божией Матери «Нечаянная Радость»;
Среда – акафист «Слава Богу за все»;
Четверг – акафист святителю Николаю Чудотворцу.
Литургия проводится в субботу, воскресенье и праздники. Начало вечернего богослужения в 17:00, утреннего – в 9:00. Храм открыт ежедневно с 7:00.