В тот же период в районе русско-ордынского пограничья в Среднем Подонье (территория Воронежской, Тамбовской и ряда других соседних областей) оформилось административно-политическое образование – Червлёный Яр, история которого малоизучена.
После распада Улуса Джучи земли нынешней Воронежской области стали ареной противостояния постордынских государств. В 1501 г. правитель Большой Орды хан Шейх-Ахмед построил крепость в устье р. Тихой Сосны (ныне Лискинский район Воронежской области), затем крымский хан Менгли-Гирей поставил свою «крепость» на другом берегу Тихой Сосны. С разгромом Большой Орды в 1502 г. на эти земли стало претендовать Крымское ханство. В XVII в. территория современной Воронежской области стала частью Московского государства; тогда же, вероятно, все кочевое мусульманское население покинуло эти места. Существует версия о родстве татар Червлёного Яра с более поздними цненскими служилыми татарами (XVI в.), обитавшими на границе современной Тамбовщины и Рязанщины. Обрусевшие потомки татар Червлёного Яра жили в северной и других частях нынешней Воронежской области. Так, в г. Бутурлиновке на р. Осередь память о некогда проживавших здесь татарах сохранялась вплоть до 1740-х гг., когда там появились первые украинские поселенцы. Изредка в документах XVII в. упоминаются воронежские служилые татары, но достоверная информация о них отсутствует.
Знаменательная страница в истории мусульманского населения края связана с военной службой. Особую роль в ней сыграл Михайловский кадетский корпус, открытый в Воронеже в 1845 г. По планам российских властей, это военное училище должно было готовить кадры (в том числе из числа выходцев с Кавказа и Крыма) для дальнейшего обучения в столичных военно-учебных заведениях. Указом от 12 февраля 1839 г. министр внутренних дел обязывался приписать Кавказские области к числу губерний, причисленных к этому корпусу; а указом от 7 марта того же года командир Отдельного Кавказского корпуса должен был определить в кадетские корпуса «детей азиатцев не старше 10 лет». Одним из первых мусульман, обучавшихся в нем, стал Исмаил-бей Гаспринский (1851–1914) – выдающийся общественный деятель и публицист, основоположник идеологии джадидизма. Он учился здесь в период с 15 октября