Храм св. прп. Анастасии Римляныни был построен в 1845 году. Княгиня Анастасия, жившая здесь и имевшая поместье, по праву считается строительницей и благотворительницей этого чудесного храма. В 1960г. он был закрыт безбожной советской властью, а в 1994г. возвращен приходу. Сейчас восстанавливается из руин.
В станице Анастасиевской в 2022 году торжественно освящён восстановленный храм в честь святой Анастасии Римляныни. В военные годы святыня была утеряна, храм разрушен. В 2008 году казаки совместно с администрацией поселения приняли решение о необходимости строительства храма на том месте, где он ранее стоял. Строительство началось в 2012 году. Храм возводили всем миром.