Первая церковь была построена тщанием бывшего войскового атамана Степана Даниловича Ефремова в 1774 году, деревянная, с одним престолом во имя Архидьякона Стефана. Эта церковь была продана в хутор Боков. Вместо нее, на этой же площади, в 1864 году усердием и на средства владельца Войскового старшины Александра Николаевича Ефремова с братьями построена церковь настоящая. Она каменная, с деревянными сводами, с каменной колокольней, покрыта листовым железом, крепка и по числу прихожан поместительна, ограда вокруг нее каменная. Престолов в ней три: главный во имя святого Апостола Первомученника и Архидьякона Стефана, второй – во имя святителя и чудотворца Николая и третий - во имя Божьей Матери Всех скорбящих радости. Последний пристроен стараниями и на средства купца Саввы Антиповича Толкачева.
Утварью снабжена достаточно.
С осени 1892 году, по духовному завещанию Саввы Толкачева, его наследниками отведено в пользу причта 35 десятин земли из участка на Белом колодезе с тем, чтобы причтом совершался вечный помин за упокой его Саввы, жены его Матрены и их родителей: Антипа, Доминики, Иоанна и Анны. План и купчая крепость на эту землю доставлена в духовную консисторию для представления на Высочайшее утверждение. На содержание церковносвященнослужителей определенного жалования ни откуда не получается, а пользуются они доходами от прихожан за исправление духовных треб и процентами от двух облигаций. При церкви имеются две облигации, каждая по 100 рублей. Деньги внесены вдовой есаула Екатериной Ивановной Слюсаревой в пользу причта на вечное поминовение сына ее генерал-майора Николая Слюсарева. Так же имеются 500 рублей, внесенные Саввой Антиповым Толкачевым на ремонт церкви за право погребения его с женой в церковной ограде, и 300 рублей для той же церкви пожертвованные разными лицами.
Церковь находится от консистории в 160 верстах и от благочинного в 60. Церкви принадлежит караулка и дом для помещения школы грамоты с одной комнатой. Оба здания каменные, покрыты листовым железом. В окрестности находятся церкви: поселка Калушкина в 10 верстах, слободы Курнаковой в 15 верстах, слободы Криворожье в 17 верстах, слободы Поздеевой в 17 верстах и слободы Большинской – в 17. 26 июня 1894 года приписана к сей церкви Рождество-Богородицкая церковь поселка Лютова, которая находится от церкви в 20 верстах.
Приходское попечительство открыто в феврале 1894 года. В сем приходе находятся двухклассное министерское училище, открытое в 1877 году, школа грамоты, открытое в 1886 году, в поселке Егоровском открыто в ноябре 1889 года школа грамоты и в поселке Александровском.
http://duhovenstvovd.ru/arhidyakonEfremovoStepanovka.html