In the modern city of Shakhty, only two pre-revolutionary churches have survived. While the Pokrovsky Cathedral was severely damaged, the Church of St. Nicholas the Wonderworker has remained in significantly better condition. This church was built in 1902 at the initiative of local residents and was reconstructed and consecrated in honor of Saint Nicholas the Wonderworker just a year later. The stone church cost eight thousand rubles, a significant portion of which was raised by local residents, with the remaining amount donated by entrepreneurs. The church had one altar, three domes, and a bell tower.

On January 1, 1903, an edict was issued by Emperor Nicholas II and the Holy Synod, establishing an independent parish with a priest and a psalmist at the new St. Nicholas Church in the Vlasovo-Ayutin settlement of the Cherkassy district, funded by local resources.

On November 3, 1903, a solemn consecration of the new church in the name of Savior Nicholas took place in the Vlasovo-Ayutin settlement. The ceremony was conducted by six priests from the Aleksandrovsk-Gruchevskoye deanery, along with three deacons and a choir from Novocherkassk. The villagers allocated 900 rubles for the expenses of the church's consecration. Many guests and officials from Novocherkassk, the capital of the Don Cossack Host, arrived, and the ataman was greeted with bread and salt. After the consecration, all attendees were invited to a festive lunch.

After the Bolsheviks came to power, the church was looted and closed, but it avoided complete destruction. For a long time, the building housed a club, and it was only in 1991 that the church was returned to the faithful. A major renovation was carried out, restoring the destroyed domes and increasing their number by two. In 2012, the renewed part of the church was consecrated again by His Grace Bishop Ignatius.