В период советской власти на Дону было уничтожено более ста храмов, включая церковь Николая Чудотворца в Егорлыкской, возведённую в 1906 году на месте старой деревянной церкви. История этого прихода начинается в начале XIX века, когда в 1811 году в станице была построена первая деревянная церковь в честь Николая Чудотворца, особо почитаемого среди казаков. Со временем церковь обветшала, и в 1833 году, благодаря помощи Войскового атамана Дмитрия Ефимовича Кутейникова, её заменили на новый деревянный храм с каменным фундаментом и оградой.

За 43 года станица значительно выросла, и церковь стала слишком мала для всех прихожан. Тогда на казачьем круге было решено обратиться к атаману Войска Донского Николаю Александровичу Краснокутскому с просьбой о строительстве новой каменной церкви. Атаман не только поддержал инициативу, но и оказал финансовую помощь.

Строительство каменной церкви началось в 1880 году и продолжалось около 25 лет, часть средств выделялась из станичной казны. Кирпич доставляли из села Лежанки с завода купца Парамонова, а песок и другие материалы, из села Средний Егорлык. Церковь была завершена в 1906 году.

В мае 1906 года новая Трехпрестольная церковь была освящена. Главный престол посвятили Святому Николаю Угоднику, правый, Михаилу Архангелу, а левый, Святому мученику Власию. В церкви было восемь колоколов и хор из 12 человек. Храм окружал узорчатый чугунный забор, а старую деревянную церковь передали в станицу Кагальницкую.

Каменный храм стал центром жизни станицы: здесь молились, прощались с усопшими, венчались и отмечали праздники. Однако в 1920 году, с приходом советской власти, началось массовое раскулачивание, и некому стало молиться в храме, который был разрушен в 1936 году.

Последним священником храма Николая Чудотворца был протоиерей Петр Ямщиков, который продолжал служить даже после закрытия храма и был расстрелян в 1937 году.

После прихода немцев в станице появился молитвенный дом, который продолжал функционировать даже после возвращения советской армии, несмотря на аресты священников. Позже дом закрыли, но община сохранилась, и в 1992 году храм был воссоздан в доме станичника. Освящение провёл отец Иоанн Чайкин. Храм в честь Святителя и Чудотворца Николая отмечает два престольных праздника: 22 мая и 19 декабря.

В начале 1990-х годов было решено построить новый кирпичный храм. В декабре 1995 года заложили первый камень и установили православный крест. В 2002 году по благословению Владыки Пантелеймона начался сбор средств на строительство нового Свято-Никольского храма.

Строительство началось в 2006 году и продолжалось до 2011 года, когда были установлены колокола и проведено освящение. Таким образом, приход обрел полноценный каменный храм, где проходят службы, и продолжает существовать домашняя церковь, где ранее располагался приход храма Святого Николая Чудотворца.