На богослужении Главе Новороссийской епархии сослужил секретарь Епархиального управления протоиерей Александр Абрашкин, благочинный Славянского округа иеромонах Митрофан Ворона, настоятель храма иерей Артемий Рихтер, иерей Кирилл Алексеев, архидиакон Сергий Пугач, протодиакон Геннадий Большешанский и диакон Александр Лысенко. Хором руководила регент Рихтер Виктория.
У этого прихода и станицы древняя и интересная история. В 1865 году военным министром был издан указ, который звучал так: «Его Императорское высочество, главнокомандующий Кавказкой армией, признает необходимым, водворить в настоящем году в Кубанской области 5 новых станиц: Афипской, Славянской, Анастасиевской, Мингрельской, Псебедаховской.”
Через 3 года после официального основания станицы был построен Анастасиевский молитвенный дом. В ставропольском архиве есть упоминание о том, что здание было саманным, покрыто камышом. «При нём, отдельно, на деревянных столбах утверждена колокольня. “Вокруг молитвенного дома ограда прочная, в ограде дом из самана , для караульных» Первым священником был Иван Михайлович Дуброва.
Но время шло, количество жителей в станице возрастало с каждым днем, и скоро возникла необходимость церкви. Строительство началось в 1883 году.
Здание было деревянным на кирпичном фундаменте,
Из документов известно: "таковой колокольней в одной связи с церковью". Церковь холодная. Ограда вокруг церкви железная на кирпичном фундаменте.
Престолов в ней два: главный во имя Преподобномученницы Анастасии Римляныни, в пределе во имя Святого Николая и Святой Мученицы царицы Александры.
На момент 1917 года в приходе имелась церковно - приходская школа, библиотека, а также действовал фонд помощи бедным, который назывался "Андреевское братство". Служили священники: Василий Мухин и Николай Стемпковский.
В 1922 году, после революции, отец Василий был арестован, что стало с другим батюшкой неизвестно, церковь вскоре закрыли и переоборудовали в клуб.
Церковная жизнь возобновилась в 1942 году. Весной 43 года, после освобождения станицы от фашистских захватчиков, наступающие части красной армии нуждались в материале для прокладки дороги. Станичный храм был разобран до последнего камня.
Возрождение прихода началось в 90-х годах, когда здание бывшего колхозного детского сада отдали под храм. За эти годы была проведена работа по благоустройству территории, пристроен алтарь, построен притчевый дом, трапезная, воскресная школа и хозяйственные постройки.
В 2012 году настоятелем прихода назначен иерей Артемий (Рихтер), при котором началось строительство воскресной школы и нового храма в центре станицы,на его историческом месте.
