Воронежская провинция образована в ходе административной реформы 1719-1720 годов. Существовала до 1779 года. Воронежская провинция делилась на дистрикты (1719-1727) и уезды (1727-1779).

В 1719 году Воронежская провинция состояла из 12 городов (город Воронеж, город Землянск, город Демшинск, город Усмань, город Орлов, город Костёнск, город Коротояк, город Урыв, город Острогожск, город Ольшанск, город Усерд, город Верхососёнск), Битюцкой волости и Икорецкой волости и 4 «новопостроенных» крепостей: крепость Транжамент, крепость Павловск на Осереди, крепость Тавров, крепость Хопёрская. В 1720 году к Воронежской провинции приписан город Борисоглебск.

Согласно Атласу России 1745 года Воронежская провинция включала 17 городов: город Воронеж, город Тавров, город Белоколодск, город Романов, город Сокольск, город Орлов, город Усмань, город Демшинск, город Землянск, город Костёнск, город Урыв, город Коротояк, город Острогожск, город Ольшанск, город Усерд, город Верхососёнск, город Павловск.

В 1775 году в Воронежскую провинцию входило 5 городов с уездами: город Воронеж, город Усмань, город Демшинск, город Коротояк, город Усерд.

Управление Воронежской провинцией осуществлял Воронежский губернатор или вице-губернатор.