Воронежская губерния была создана на основе Азовской 25 апреля 1725 года, в неё входили 5 провинций: Бахмутская, Воронежская, Елецкая, Тамбовская, Шацкая. В 1779 году губерния была разделена на 2 наместничества Тамбовское и Воронежское, в последнее входили 15 уездов.

12 декабря 1796 года наместничество было ликивидировано и образована Воронежская губерния, куда вошли: Бирюченский, Бобровский, Богучарский, Валуйский, Воронежский, Задонский, Землянский, Коротоякский, Нижнедевицкий, Новохоперский, Острогожский, Павловский. Старобельский уезд также входил в состав Воронежской губернии с 1802 года, но был выведен в 1824 году в Слободско-украинскую губернию.