Начало строительства храма - 2008-2009 г.г. Инициатор строительства храма-мемориала в память о погибших воинах – Литвинов В.В.
8 октября 2012 г. в с. Коротояк иереем Иаковым Калининым был отслужен молебен перед началом строительных работ храма-мемориала во имя свт. Николая Чудотворца, на котором присутствовали инициаторы и строители.
9 июня 2013 г. в строящемся храме во имя святителя Николая Чудотворца с. Коротояк митрополит Воронежский и Борисоглебский Сергий в сослужении благочинного Острогожского церковного округа протоиерея Георгия Веретенникова и клириков благочиния совершил чин освящения новосооруженных крестов, подготовленных к установке вместе с куполами. В конце июня строительство завершено.
В декабре 2013 г. храм был расписан волгодонскими мастерами ЗАО «Гранд», а также был установлен иконостас, приобретена церковная утварь. С марта 2014 г. по благословению правящего архиерея, Преосвященнейшего Андрея, епископа Россошанского и Острогожского в храме совершаются богослужения.
Храм освящен 6 сентября 2015 г.
http://roseparhia.ru/eprakhiya/the-deanery-eparchy/informatsiya-o-ostrogozhskom-blagochinii/khramy-ostrogozhskogo-blagochiniya/khram-vo-imya-svt-nikolaya-chudotvortsa-s-korotoyak/