В 2008 году инициативная группа людей обратилась с прошением к митрополиту Воронежскому и Борисоглебскому Сергию о благословении строительства храма-мемориала в память о воинах, погибших в годы Великой Отечественной войны.

17 декабря того же года благословение Правящего Архиерея было получено. Начались работы по подготовке места для строительства и оформлению необходимых документов. 22 апреля 2009 года была произведена государственная регистрация прихода храма во имя святителя Николая Чудотворца с.Коротояк.

9 мая 2009 года, в присутствии благочинного Острогожского церковного округа протоиерея Георгия Веретенникова, был заложен первый камень в основание храма. Через год были освящены колокола для строящегося храма-мемориала.

До 2011 года попечителями строительства были настоятель храма во имя Архангела Михаила протоиерей Георгий Лазарев, П.И.Молькин и В.В.Литвинов.

31 августа 2011 года Указом Правящего Архиерея настоятелем строящегося храма был назначен иерей Иаков Калинин.

Настоятель и жители села от лица прихода обращаются со словами благодарности к фонду во имя святителя Митрофана Воронежского за помощь, оказанную строительству.