Храм св. вмц. Анастасии Узорешительницы расположен в помещении бывшего кинотеатра, на внутренней территории следственного изолятора. На протяжении нескольких лет это помещение использовалось для встреч подследственных со священником, а затем небольшая молебная комната была переоборудована в храм. До 1917 г. в помещении СИЗО (тогда городской
тюрьмы) была своя церковь, но сведений и материалов о приходской жизни и посвящении тюремного храма в архивах не сохранилось. Единственным документом, хоть что-либо рассказывающим о приходе, является указ начальника тюрьмы, разрешающий некоторым заключенным петь на клиросе во время богослужений.22 декабря 2003 г. архиепископ Новгородский и Старорусский Лев освятил храм в следственном изоляторе во имя вмц. Анастасии Узорешительницы. Житиесвятой повествует о том, что св. Анастасия трудами и словами утешения облегчала заключение многих людей, разрешала их от уз отчаяния, страха и беспомощности,
поэтому и названа была Узорешительницей, облегчающей оковы.Находящимся здесь по разным причинам людям необходимо покровительство святой, прославившейся за подвиги человеколюбия.