Строительство церкви Стефана Архидиакона началось в 1995 г. на средства частного предпринимателя и было завершено 1999 г. Только в 2003 г., после регистрации в станице Запорожская православного прихода Новороссийской епархии Московского патриархата, церковь была передана в лоно Русского православия. Храм каменный, одноглавый, с купольным позолоченным завершением шлемовидного вида. Без колокольни. Звонница установлена при входе на храмовую территорию.
Информация при посещении церкви 30.06.2019 г.