В годы советской власти на Дону было разрушено более ста храмов, среди них церковь Николая Чудотворца в Егорлыкской, построенная в 1906 году на месте куда более старой деревянной церкви. История этого прихода уходит корнями в начала девятнадцатого века, когда в 1811 году в станице была построена первая деревянная церковь во имя особо почитаемого среди казаков Николая Чудотворца. Позже церковь обветшала и в 1833 году благодаря помощи Войскового атамана Дмитрия Ефимовича Кутейникова была заменена на новый деревянный храм с каменным фундаментом и прочной каменной оградой.
За последующие 43 года станица сильно разрослась и церковь стала мала настолько мала, что не могла вместить всех прихожан. Тогда прихожане на казачьем круге решили ходатайствовать перед атаманом Войска Донского Николаем Александровичем Краснокутским о постройке новой, каменной церкви. Войсковой атаман не только откликнулся на просьбу, но и помог казакам финансово.
Строительство каменной церкви было начато в 1880 году и продолжалось около 25 лет, часть средств на строительство выделяла станичная казна. Кирпич привозили из села Лежанки, кирпич — с кирпичного завода знаменитого донского купца Парамонова, песок и другие строительные материалы доставляла на лошадях из села Средний Егорлык местная «Гужартель». Строительство церкви было окончено в 1906 году.
В мае 1906 года новая Трехпрестольноая церковь была освещена. Главный престол храма освятили во имя Святого Николая Угодника, правый престол освящен во имя Михаила Архангела, а левый — во имя Святого мученика Власия. В церкви было восемь колоколов и хор из 12 человек. Территорию храма ограждал красивый узорчатый чугунный забор. Старую деревянную церковь отдали в станицу Кагальницкую.
Новый каменный храм был главным место сбора станичников, здесь люди молились, здесь прощались с усопшими и отмечали убиенных на войне казаков, здесь же венчались и отмечали праздники. Казалось, что так будет продолжаться вечно, но в 1920 году сюда окончательно пришла советская власть, началось поголовное рассказачивание и некому было уже молиться в храме, а в 1936 году разрушили и саму церковь.
Последним священнослужителем храма Николая Чудотворца стал протоиерей Петр Ямщиков, который продолжал служить даже после закрытия храма, за что и был расстрелян в 1937 году.
После прихода немцев в станице появился молитвенный дом, но с возвращениям советской армии возобновились гонения на христиан. Однако молитвенный дом продолжал работать, за короткий период по причине арестов смелость 6 священников. Позже молитвенный дом все же закрыли, но община сохранилась и в 1992 году храм в доме станичника без колокольни был воссоздан. Освящение храма было совершено отцом Иоанном Чайкиным. Храм, освященный в честь Святителя и Чудотворца Николая, имеет два престольных праздника: летний – 22 мая и зимний – 19 декабря и находится в доме станичника.
В начале 1990-х годов в станице было решено помимо домашнего прихода построить новый кирпичный храм. В декабре 1995 года заложили первый камень и на месте строительства был установлен православный крест. В 2002 году по благословению Владыки Пантелеймона был заказан проект и начат сбор средств на строительство нового Свято-Никольского храма.
Строительство храма началось 2006 году и велось до 2011 года, после чего в том же году были установлены колокола и проведен чин освящения храма. Таким образом пройдя многие десятилетия испытаний, приход обрел полноценный каменный храм, где совершаются службы. Одновременно с ним продолжает существовать и домашняя церковь, где прежде располагался приход храма Святого Николая Чудотворца.