Sous le régime soviétique, plus de cent églises ont été détruites dans le Don, y compris l'église de Nicolas le Miracleux à Eglorlikskaïa, construite en 1906 à l'emplacement d'une ancienne église en bois. L'histoire de cette paroisse commence au début du XIXe siècle, lorsque, en 1811, la première église en bois a été construite dans le stanitsa en l'honneur de Nicolas le Miracleux, particulièrement vénéré parmi les cosaques. Avec le temps, l'église s'est détériorée, et en 1833, grâce à l'aide de l'ataman militaire Dmitri Efimovitch Kouteïnikov, elle a été remplacée par un nouveau temple en bois avec une fondation et une clôture en pierre.

En 43 ans, le stanitsa a considérablement grandi, et l'église est devenue trop petite pour tous les paroissiens. Il a alors été décidé lors du cercle cosaque de s'adresser à l'ataman de l'Armée du Don, Nicolas Alexandrovitch Krasnokoutski, pour demander la construction d'une nouvelle église en pierre. L'ataman a non seulement soutenu l'initiative, mais a également fourni une aide financière.

La construction de l'église en pierre a commencé en 1880 et a duré environ 25 ans, une partie des fonds étant allouée par le trésor du stanitsa. Les briques étaient transportées du village de Lezhanki depuis l'usine du marchand Paramonov, et le sable et d'autres matériaux venaient du village de Sredniy Eglorlyk. L'église a été achevée en 1906.

En mai 1906, la nouvelle église à trois autels a été consacrée. L'autel principal a été dédié à Saint Nicolas le Bienheureux, le droit à l'archange Michel, et le gauche au saint martyr Blaise. L'église comptait huit cloches et un chœur de 12 personnes. Un élégant enclos en fer forgé entourait le temple, et l'ancienne église en bois a été transférée au stanitsa de Kaghalnitskaïa.

Le temple en pierre est devenu le centre de la vie du stanitsa : ici, on priait, on faisait ses adieux aux défunts, on se mariait et on célébrait des fêtes. Cependant, en 1920, avec l'arrivée du pouvoir soviétique, le dépeuplement massif a commencé, et il n'y avait plus personne pour prier dans le temple, qui a été détruit en 1936.

Le dernier prêtre de l'église de Nicolas le Miracleux était le protodiacre Pierre Iamchikov, qui a continué à servir même après la fermeture de l'église et a été exécuté en 1937.

Après l'arrivée des Allemands, une maison de prière est apparue dans le stanitsa, qui a continué à fonctionner même après le retour de l'armée soviétique, malgré les arrestations de prêtres. Plus tard, la maison a été fermée, mais la communauté a survécu, et en 1992, le temple a été recréé dans la maison du stanichnik. La consécration a été effectuée par le père Ioann Chaïkin. Le temple en l'honneur du Saint et Miracleux Nicolas célèbre deux fêtes patronales : le 22 mai et le 19 décembre.

Au début des années 1990, il a été décidé de construire un nouveau temple en briques. En décembre 1995, la première pierre a été posée et une croix orthodoxe a été installée. En 2002, avec la bénédiction de l'évêque Panteleïmon, la collecte de fonds pour la construction du nouveau temple Saint-Nicolas a commencé.

La construction a commencé en 2006 et s'est poursuivie jusqu'en 2011, lorsque les cloches ont été installées et la consécration a eu lieu. Ainsi, la paroisse a obtenu un véritable temple en pierre, où les services ont lieu, et une église domestique continue d'exister, où se trouvait auparavant la paroisse de l'église de Saint Nicolas le Miracleux.