Город Коротояк основан как крепость Белгородской черты в 1647 году на правом высоком берегу реки Дон. Название получил от речки Коротоячки. Строительством руководил воевода Данило Семенович Яковлев. Первыми при крепости служили 50 детей боярских из города Ельца и 404 казака из Донкова, Епифани, Ефремова, Талецкого и Чернавска. Первая соборная церковь построена в 1648 году во имя Рождества Пресвятой Богородицы.