Анастасия (умерла около 304 года) своим подвижничеством стяжала имя Узорешительницы, так как разрешала от тяжких страдальческих уз многих исповедников веры Христовой. С давних времен православные христиане молятся святой Анастасии о помощи заключенным.
9 января 2007 года на территории Новоооскольской женской воспитательной колонии для несовершеннолетних был заложен храм. 9 января 2008 года в День милосердного отношения к заключенным была освящена и открыта Часовня в честь Анастасии Узорешительницы.