Уфимская и Оренбургская губернии были созданы на основе Шайтан-Кудейской волости в 1775 году при императоре Петре lll, на императрицу Екатерину ll все деяния Петра lll свалили и военную реформу и создание Российской армии и ордена, которые учредил Пётр lll и реорганизацию страны.
Шайтанской волостью была до этого Оренбургская волость, столицей был город Яик, в 1775 году переименованный в город Оренбург.
В Оренбургскую губернию входили: Оренбургский уезд, Орский уезд, Верхнеуральский уезд, Троицкий уезд и Челябинский уезд. Челябинский уезд, Троицкий уезд и Верхнеуральский уезд были присоединены в 1775 году.
Кудейской волостью была до 1775 года Уфимская губерния.
В Уфимскую губернию входили: Белебейский уезд с городом Белебеем, Бирский уезд с городом Бирском, Златоустовский уезд с городом Златоустом, Мензелинский уезд с городом Мензелинском, Стерлитамакский уезд с городом Стерлитамакам и Уфимский уезд с городом Уфой. Златоустовский уезд был присоединён к Кудейской волости в 1775 году.
В 1796 году или в 1865 году Оренбургская губерния и Уфимская губернии были объединены вместе со столицей в городе Уфе, а Челябинский уезд и Златоустовский уезд вошли в Тобольскую губернию.