Dans la ville moderne de Shakhty, seuls deux temples pré-révolutionnaires ont survécu. Si la cathédrale de Pokrovsky a été fortement endommagée, l'église de Nicolas le Miracleux s'est beaucoup mieux conservée. Ce temple a été érigé en 1902 à l'initiative des habitants locaux, et déjà un an plus tard, il a été reconstruit et consacré en l'honneur de Saint Nicolas, Évêque et Miracleux. L'église, construite en pierre, a coûté huit mille roubles, dont une grande partie a été collectée par les habitants, et le reste a été offert par des entrepreneurs. Le temple était à un autel, avec trois dômes et un clocher.

Le 1er janvier 1903, un décret de l'Empereur Nicolas II et du Saint Synode du Gouvernement Sacré a été émis, selon lequel une paroisse autonome avec un prêtre et un psalmiste était ouverte auprès de la nouvelle église Nicolas dans le hameau de Vlasovo-Ayutinsky du district de Tcherkassy, dont le financement devait être assuré par des fonds locaux.

Le 3 novembre 1903, une cérémonie solennelle de consécration du nouveau temple au nom du Sauveur Nicolas a eu lieu dans le hameau de Vlasovo-Ayutinsky. La cérémonie a été conduite par six prêtres de la circonscription d'Alexandrovsky-Grouchevsky, accompagnés de trois diacres et d'un chœur de chanteurs de Novotcherkassk. Les habitants du hameau ont alloué 900 roubles pour les frais de consécration du temple. De nombreux invités et fonctionnaires sont venus de Novotcherkassk, la capitale de l'Armée du Don, et l'ataman a été accueilli avec du pain et du sel. Après la consécration, tous les présents ont été invités à un déjeuner festif.

Après l'arrivée au pouvoir des bolcheviks, l'église a été pillée et fermée, mais a échappé à la destruction totale. Pendant longtemps, le bâtiment a abrité un club, et ce n'est qu'en 1991 que le temple a été restitué aux croyants. Des travaux de rénovation ont été effectués, les dômes détruits ont été restaurés, et leur nombre a été augmenté de deux. En 2012, la partie rénovée du temple a de nouveau été consacrée par l'Excellence l'Évêque Ignace.