Durante el período del poder soviético, se destruyeron más de cien templos en el Don, incluida la iglesia de San Nicolás en Egorlykskaya, construida en 1906 en el lugar de una antigua iglesia de madera. La historia de esta parroquia comienza a principios del siglo XIX, cuando en 1811 se construyó la primera iglesia de madera en honor a San Nicolás, muy venerado entre los cosacos. Con el tiempo, la iglesia se deterioró, y en 1833, gracias a la ayuda del ataman del Ejército, Dmitry Efimovich Kuteinikov, fue reemplazada por un nuevo templo de madera con cimientos y cercas de piedra.

Durante 43 años, la stanitsa creció significativamente, y la iglesia se volvió demasiado pequeña para todos los feligreses. Entonces, en el círculo cosaco, se decidió dirigirse al ataman del Ejército Don, Nikolai Alexandrovich Krasnokutsky, con la solicitud de construir una nueva iglesia de piedra. El ataman no solo apoyó la iniciativa, sino que también proporcionó ayuda financiera.

La construcción de la iglesia de piedra comenzó en 1880 y continuó durante unos 25 años, parte de los fondos se asignaron del tesoro de la stanitsa. Los ladrillos se transportaron desde el pueblo de Lezhanki de la fábrica del comerciante Paramonov, y la arena y otros materiales, desde el pueblo de Sredniy Egorlyk. La iglesia se completó en 1906.

En mayo de 1906, se consagró la nueva iglesia de tres altares. El altar principal se dedicó a San Nicolás el Confesor, el derecho, al Arcángel Miguel, y el izquierdo, al Santo mártir Blas. La iglesia tenía ocho campanas y un coro de 12 personas. Un elegante cercado de hierro forjado rodeaba el templo, y la antigua iglesia de madera fue transferida a la stanitsa de Kagálnitskaya.

El templo de piedra se convirtió en el centro de la vida de la stanitsa: aquí se rezaba, se despedía de los difuntos, se celebraban matrimonios y se conmemoraban festividades. Sin embargo, en 1920, con la llegada del poder soviético, comenzó la colectivización masiva, y no había nadie que rezara en el templo, que fue destruido en 1936.

El último sacerdote de la iglesia de San Nicolás fue el protoierey Petr Yamshchikov, quien continuó sirviendo incluso después del cierre del templo y fue fusilado en 1937.

Después de la llegada de los alemanes, apareció en la stanitsa una casa de oración, que continuó funcionando incluso después del regreso del ejército soviético, a pesar de los arrestos de sacerdotes. Más tarde, la casa fue cerrada, pero la comunidad se mantuvo, y en 1992, el templo fue recreado en la casa del stanichnik. La consagración fue realizada por el padre Ioann Chaikin. El templo en honor al Santo y Milagroso Nicolás celebra dos festividades: el 22 de mayo y el 19 de diciembre.

A principios de la década de 1990, se decidió construir un nuevo templo de ladrillo. En diciembre de 1995 se colocó la primera piedra y se instaló una cruz ortodoxa. En 2002, con la bendición del obispo Panteleimon, comenzó la recaudación de fondos para la construcción de la nueva iglesia de San Nicolás.

La construcción comenzó en 2006 y continuó hasta 2011, cuando se instalaron las campanas y se realizó la consagración. Así, la parroquia obtuvo un templo de piedra completo, donde se llevan a cabo los servicios, y continúa existiendo una iglesia doméstica, donde anteriormente se ubicaba la parroquia de la iglesia de San Nicolás.