На губернии Российское государство впервые было поделено в 1709 году в ходе территориально-административной реформы Петра I. Тогда было создано 8 губерний. Территория Воронежского края вошла в состав обширной Азовской губернии.
В 1710 году Турция, подстрекаемая австрийской и французской дипломатией, объявила войну России. Прутский поход русской армии 1711 года закончился подписанием Прутского мирного договора, согласно которому Россия возвращала Турции Азов и ликвидировала крепости на Азовском море. Губернские учреждения из Азова были переведены в Тамбов. Отсюда в 1715 году - в Воронеж, после чего он стал центром Азовской губернии. В 1725 году после смерти Петра I в ходе очередной территориально-административной реформы Азовская губерния была переименована по названию своего центра в Воронежскую. Воронежская губерния тогда была очень большая. Она включала в себя Воронежскую провинцию, Елецкую провинцию, Тамбовскую провинцию и Шацкую провинцию, которые делились на уезды. В Воронежской провинции, например, были: Воронежский уезд, Землянский уезд, Костёнский уезд, Усердский уезд, Верхососенский уезд, Ольшанский уезд, Павловский уезд, Усманский уезд, Демшинский уезд, Орловский уезд, Коротоякский уезд, Острогожский уезд и Битюцкая волость.
Деление России на уезды и губернии сохранялось до 1928 года, то есть более 200 лет.