По рассказу старожилов, в глуши дремучего леса, неподалёку от р. Донец, укрываясь от хищных крымцев, поселился богатый черкашенин Шелудок. К нему со временем присоединились другие черкасы, и таким образом появился хутор Шелудковский. Из числа жителей хутора самый зажиточный, Коряк, около 1690 г. собственным иждивением построил храм в честь Св. Иоанна Предтечи. Родной сын храмостроителя был первым священником сего храма. Спустя 50 лет храм был перестроен на новом месте и освящён в честь Святителя и Чудотворца Николая.
Как говорила надпись на кресте, в 1774 г. храм был опять перенесен.
источник: www.izyum-eparhiya.org