Минувшей осенью, 24 сентября, 2015 года, Высокопреосвященнейший Митрофан, митрополит Луганский и Алчевский, после совершения Божественной литургии в Свято-Преображенском храме пос.Лозовский, освятил новый храм в честь Святой Великомученицы Анастасии Узорешительницы при Славяносербской исправительной колонии №60.
В понедельник 4 января 2016 года, в день памяти Вмч. Анастасии впервые был отмечен престольный праздник в этом небольшом, но очень уютном, с любовью и мастерством украшенном храме.
Праздничную Божественную литургию возглавил благочинный Александровского округа протоиерей Яков Лобов, ему сослужили священнослужители благочиния и настоятель храма протоиерей Валерий Лысенко.
В конце Богослужения была прочитана молитва перед иконой празднуемой Святой и все присутствующие (отбывающие наказание и служащие колонии) получили в благословение иконки.