Инициатива строительства храма принадлежала московскому меценату Виталию Литвинову, который в 2005 году, изучая архивы Министерства обороны, обнаружил сведения о своём дяде, гвардии сержанте Анатолии Литвинове, погибшем 10 августа 1942 года при освобождении Коротояка. Это открытие побудило его к увековечению памяти погибших воинов посредством строительства храма.
Строительство храма началось в 2008–2009 годах. 8 октября 2012 года был отслужен молебен перед началом строительных работ. 9 июня 2013 года митрополит Воронежский и Борисоглебский Сергий совершил чин освящения новосооружённых крестов, подготовленных к установке вместе с куполами. К концу июня 2013 года основные строительные работы были завершены. В декабре того же года храм был расписан мастерами из Волгодонска, установлен иконостас и приобретена необходимая церковная утварь. С марта 2014 года в храме начались регулярные богослужения. 6 сентября 2015 года храм был освящён епископом Россошанским и Острогожским Андреем.
Архитектурно храм представляет собой кирпичное здание с центральным куполом и колокольней. Купола были изготовлены на одном из оборонных заводов в Челябинске. Колокола были отлиты в Воронеже и подключены к электронной звоннице, способной воспроизводить 59 церковных мелодий. Внутреннее убранство храма включает росписи, выполненные художниками из Ростовской области.
Храм расположен на улице Ленина, 1, в непосредственной близости от братской могилы, в которой покоятся около четырёх тысяч солдат, погибших при освобождении села. Таким образом, храм служит не только местом богослужений, но и мемориалом в честь павших воинов.
