Свято-Анастасиевский храм был построен в 1875 году на средства прихожан, освящен 28 октября 1886 года. Храм представлял собой деревянное строение на кирпичном фундаменте с колокольней и двумя престолами: «главный во имя Преподобномученницы Анастасии Римляныни 29 октября, в пределе во имя Святого Николая 9 мая и Святой Мученицы царицы Александры 23 апреля». В 1932 году храм был закрыт.
В годы Великой Отечественной войны в станице, как и по всей стране, богослужения возобновились. После освобождения станицы от фашистов, когда все силы армии и тыла были брошены на прорыв «голубой линии», большей частью деревянный станичный храм был разобран до основания: бревна и кирпичи пошли на отмостку дороги, так как транспорт увязал в грязи, а доски и другой сподручный материал – на укрепление окопов. В послевоенные годы на фундаменте храма построили большой клуб, сровняв с землей могилы именитых станичников, похороненных в церковной ограде. Здание довольно быстро перешло в разряд аварийных: то появлялись трещины в стенах, то время сеанса обваливался потолок, то осыпалась штукатурка.
В начале 1980-х годов здание было снесено до основания, новый Дом культуры построен напротив, через дорогу, на месте, где стоял храм, уже много лет пустая площадь, поросшая травой.
В начале 1990-х гг. православной общине станицы Анастасиевской были переданы здание колхозного детского сада и прилегающая территория. Усилиями священника и прихожан были построены алтарная часть и притвор, причтовый дом, трапезная, хозяйственные постройки, заложен парк с березами, елями, липами, построена прочная ограда, построено здание воскресной школы.
В настоящее время идет строительство нового храма в честь святой преподобномученицы Анастасии Римляныни. Главной святыней храма является образ святой преподобномученицы Анастасии Римляныни.
http://slavyansk.blagochin.ru/2016/08/09/svyato-anastasievskij-prixod-st-anastasievskoj/
22 января 2023 года Преосвященнейший Феогност, епископ Новороссийский и Геленджикский совершил Божественную литургию и чин освящения храма преподобномученицы Анастасии Римляныни станицы Анастасиевской. Храм в станице Анастасиевской разобрали в ХХ веке. Возрождение прихода началось в 1990-х годах, когда здание бывшего колхозного детского сада отдали под храм. Территорию благоустроили, построили дом причта, трапезную, воскресную школу и хозяйственные здания.
В 2012 году началось строительство нового храма в центре станицы, на его историческом месте. Храм возводили всем миром. Активное участие в возведении храма принимали казаки Анастасиевского СКО: кто вносил деньги, а кто и сам участвовал по мере сил и возможностей.
По материалам: https://hram-preobrazhenskii.ru/index.php/item/593-anastasievskaya-chin-osvyashcheniya-khrama-prepodobnomuchenitsy-anastasii-rimlyanyni