4 февраля 2024 года, в день Собора новомучеников и исповедников Церкви Русской, настоятель храма в честь святого Георгия Победоносца села Кулешовка иерей Виктор Ковальчук совместно с верующими жителями села совершил крестный ход к месту заложенного под строительство храма камня.
В крестном ходе также приняли участие казаки села во главе с исполняющим обязанности атамана Юртового казачьего общества "Азовский Юрт" Алексеем Артемьевым.
На этом месте церковь в селе существовала с 1861 года. В 1930-е годы храм был разрушен, богослужения стали совершаться в молитвенном доме. С 1937 года в здании молитвенного дома разместился клуб колхоза «Победа», а в 1942 году, в период немецкой оккупации, здание молитвенного дома использовали под конюшню. Когда в 1943 году село было освобождено советскими войсками, в храме расположился военный госпиталь.
24 ноября 1944 года была зарегистрирована Георгиевская община, и регулярные богослужения в молитвенном доме продолжались до 1954 года, а когда он снова был закрыт, в нем разместился клуб. После распада СССР клуб сгорел.
В 2007 году митрополитом Ростовским и Новочеркасским Меркурием на месте разрушенного храма заложен камень в честь новомучеников и исповедников Церкви Русской.
