Свято-Анастасиевский храм был построен в 1875 году на средства прихожан, освящен 28 октября 1886 года. Храм представлял собой деревянное строение на кирпичном фундаменте с колокольней и двумя престолами: «главный во имя Преподобномученницы Анастасии Римляныни 29 октября, в пределе во имя Святого Николая 9 мая и Святой Мученицы царицы Александры 23 апреля». В 1932 году храм был закрыт.
В годы Великой Отечественной войны в станице, как и по всей стране, богослужения возобновились. После освобождения станицы от фашистов, когда все силы армии и тыла были брошены на прорыв «голубой линии», большей частью деревянный станичный храм был разобран до основания: бревна и кирпичи пошли на отмостку дороги, так как транспорт увязал в грязи, а доски и другой сподручный материал – на укрепление окопов. В послевоенные годы на фундаменте храма построили большой клуб, сровняв с землей могилы именитых станичников, похороненных в церковной ограде. Здание довольно быстро перешло в разряд аварийных: то появлялись трещины в стенах, то время сеанса обваливался потолок, то осыпалась штукатурка.
В начале 1980-х годов здание было снесено до основания, новый Дом культуры построен напротив, через дорогу, на месте, где стоял храм, уже много лет пустая площадь, поросшая травой.
В начале 1990-х гг. православной общине станицы Анастасиевской были переданы здание колхозного детского сада и прилегающая территория. Усилиями священника и прихожан были построены алтарная часть и притвор, причтовый дом, трапезная, хозяйственные постройки, заложен парк с березами, елями, липами, построена прочная ограда, построено здание воскресной школы.
В настоящее время идет строительство нового храма в честь святой преподобномученицы Анастасии Римляныни. Главной святыней храма является образ святой преподобномученицы Анастасии Римляныни.
http://slavyansk.blagochin.ru/2016/08/09/svyato-anastasievskij-prixod-st-anastasievskoj/