Строительство церкви в честь Святой Великомученицы Анастасии Узорешительницы в рославльском учреждении началось еще в 2006 году. А через пять лет ее освятил в то время Епископ Смоленский и Вяземский Пантелеимон. С тех пор возведенный храм является самым масштабным в учреждениях регионального УФСИН.
Почти десять лет данная церковь остается отдушиной для осужденных, местом покоя и умиротворения и является одним из значимых объектов на территории исправительного учреждения строгого режима. В настоящее время здесь ведутся работы по укладке брусчатки на прилегающей к храму территории. Всего обновить предстоит более трехсот квадратных метров площади. В благоустройстве объекта принимают участие осужденные, входящие в состав православной общины, а также знакомые со строительным делом. Уже скоро храм сможет встретить прихожан своей облагороженной территорией.