Первая деревянная (из досок на столбах) церковь во имя Святого Николая Чудотворца построена в 1811 году. Церковь быстро обветшала.

Вторая деревянная на кирпичном цоколе Никольская церковь привезена из Новочеркасска. Построена 23 августа 1833 года. 24 октября 1837 года освящена. Церковь действовала 43 года. После постройки новой каменной церкви, деревянную перевезли в Кагальницкую станицу.

Новая каменная трехпрестольная церковь Николая Чудотворца строилась 25 лет с 1880 года. Освящена в мае 1906 года. Главный престол во имя Святого Николая Угодника, правый престол – во имя Михаила Архангела, левый во имя Святой мученицы Власии.

Есть сохранившиеся противоречивые сведения на 1910 год. Страховая справка от 13 июля 1910 года, в станице Егорлыкская было две церкви. 1, Покровская церковь - деревянная на кирпичном цоколе, год постройки не указан. 2, Николаевская каменная, год постройки указан - 1840!

Николаевская каменная церковь в советские годы закрыта и разрушена в 1936 году. Храм находился на месте школы №1.

В советские годы, в частном (разных) доме, упоминается с 1945-46 года молитвенный дом. С 1992 - церковь Николая Чудотворца.

С 2002 года начат сбор средств на новый храм. Новая каменная церковь построена в 2006-2011 годах.