Первые сарматские находки в Воронежском крае обнаружены около хутора Титчиха Лискинского района местными пастухами ещё в 1930-х годы. Эти находки положили начало изучению истории сарматского населения в Воронежском крае. В I веке н.э. сарматы появились в низовьях реки Воронеж. Во XI веке они вторглись даже в пределы современных Липецкой области и Тульской области.
Под влиянием сарматской угрозы население Воронежского края возводило гигантские укрепления вроде III Чертовицкого городища. Сарматы принесли с собой много золотых вещей тонкой ювелирной работы.
Ко второй половине III - IV века относятся немногочисленные ранние памятники славянского населения в Подонье. В середине VII века в низовьях Волги образовалось раннефеодальное государство-Хазарский каганат. Степная часть территории Воронежского края вошла в его состав. Значительную часть жителей Хазарского каганата, по мнению учёных, составляли не хазары, как можно было бы думать, а ираноязычные аланские и тюркоязычные болгарские племена. В VII-IX веках, теснимые арабами, алано-болгарские народы переселялись в более северные районы. В пределах Воронежского края они дошли до притока Дона реки Тихая Сосна. Там, где Тихая Сосна впадает в Дон, на высоких меловых кручах, аланы и болгары построили мощные укрепления. Руины одной из таких крепостей сохранились до наших дней. Они известны под названием Маяцкого городища и находятся на территории современного Лискинского района Воронежской области. К хорошо укрепленной крепости Маяцкого городища прилегает открытое селище общей площадью в 40 гектаров. На территории селища археологи обнаружили полуземлянки, а также юртообразные - почти наземные сооружения, в середине которых находится очаг.
В пределы Воронежского края вторгались также кочевые племена печенегов, а в середине XI века - половцев. Половцы оставили в Воронежском крае свои памятники - «каменные бабы». Ещё в конце XVIII века на возвышенных местах южно-русских степей было много таких баб. В начале XX века в пределах Воронежской губернии было обнаружено только восемь каменных баб. Некоторые из них сейчас стоят во дворе Воронежского областного краеведческого музея.