During the Soviet era, over a hundred churches were destroyed in the Don region, including the Church of St. Nicholas the Wonderworker in Yegorlykskaya, built in 1906 on the site of an old wooden church. The history of this parish dates back to the early 19th century when the first wooden church in honor of St. Nicholas the Wonderworker, particularly revered among the Cossacks, was built in the stanitsa in 1811. Over time, the church fell into disrepair, and in 1833, with the help of the Army Ataman Dmitry Efimovich Kuteinikov, it was replaced with a new wooden church with a stone foundation and fence.

After 43 years, the stanitsa had grown significantly, and the church became too small for all the parishioners. It was then decided at the Cossack circle to appeal to the Ataman of the Don Army, Nikolai Alexandrovich Krasnokutsky, for the construction of a new stone church. The Ataman not only supported the initiative but also provided financial assistance.

Construction of the stone church began in 1880 and lasted about 25 years, with part of the funds allocated from the stanitsa treasury. Bricks were delivered from the village of Lezhanki from the factory of merchant Paramonov, while sand and other materials came from the village of Sredny Yegorlyk. The church was completed in 1906.

In May 1906, the new three-altar church was consecrated. The main altar was dedicated to St. Nicholas the Wonderworker, the right one to Archangel Michael, and the left one to St. Martyr Blasius. The church had eight bells and a choir of 12 people. A patterned cast-iron fence surrounded the temple, and the old wooden church was handed over to the Kagalnitskaya stanitsa.

The stone church became the center of life in the stanitsa: people prayed here, bid farewell to the deceased, got married, and celebrated holidays. However, in 1920, with the advent of Soviet power, mass dekulakization began, and there was no one left to pray in the church, which was destroyed in 1936.

The last priest of the Church of St. Nicholas the Wonderworker was Archpriest Peter Yamshchikov, who continued to serve even after the church was closed and was shot in 1937.

After the Germans arrived, a prayer house appeared in the stanitsa, which continued to function even after the return of the Soviet army, despite the arrests of priests. Later, the house was closed, but the community survived, and in 1992, the church was recreated in the house of the stanitsa elder. The consecration was conducted by Father Ioann Chaykin. The church in honor of St. Nicholas the Wonderworker celebrates two patronal feasts: May 22 and December 19.

In the early 1990s, it was decided to build a new brick church. In December 1995, the first stone was laid, and an Orthodox cross was erected. In 2002, with the blessing of Bishop Panteleimon, fundraising began for the construction of a new St. Nicholas Church.

Construction began in 2006 and continued until 2011, when the bells were installed and the consecration took place. Thus, the parish acquired a full-fledged stone church where services are held, and the home church, where the parish of the Church of St. Nicholas the Wonderworker was previously located, continues to exist.