En la moderna ciudad de Shakhty, solo se han conservado dos templos de la época anterior a la revolución. Si bien la catedral de Pokrovsky fue gravemente dañada, la iglesia de San Nicolás se ha mantenido en mucho mejor estado. Este templo fue construido en 1902 por iniciativa de los habitantes locales, y ya un año después fue reconstruido y consagrado en honor al Santo y Milagroso Nicolás. La iglesia, construida de piedra, costó ocho mil rublos, una parte significativa de los cuales fue recolectada por los habitantes locales, y el resto fue donado por empresarios. El templo tenía un solo altar, con tres cúpulas y un campanario.

El 1 de enero de 1903 se emitió un decreto del emperador Nicolás II y del Sagrado Sínodo del Gobierno, según el cual se abría una parroquia independiente con un sacerdote y un salmista en la nueva iglesia de San Nicolás en el asentamiento de Vlasovo-Ayutinsk del distrito de Cherkasy, cuyo financiamiento debía ser cubierto por fondos locales.

El 3 de noviembre de 1903, se llevó a cabo la solemne consagración del nuevo templo en nombre del Salvador Nicolás en el asentamiento de Vlasovo-Ayutinsk. La ceremonia fue realizada por seis sacerdotes de la diócesis de Aleksandro-Gruchev junto con tres diáconos y un coro de cantores de Novocherkassk. Los habitantes del asentamiento destinaron 900 rublos para los gastos de la consagración del templo. Desde Novocherkassk, la capital del Ejército Don, llegaron muchos invitados y funcionarios, y al ataman se le recibió con pan y sal. Después de la consagración, se invitó a todos los presentes a un almuerzo festivo.

Después de la llegada al poder de los bolcheviques, la iglesia fue saqueada y cerrada, sin embargo, evitó la destrucción total. Durante mucho tiempo, el edificio albergó un club, y solo en 1991 se devolvió el templo a los fieles. Se realizó una renovación capital, se restauraron las cúpulas destruidas, aumentando su número en dos. En 2012, la parte renovada del templo fue nuevamente consagrada por el Ilustrísimo obispo Ignacio.