31 мая 1865 года по указу Сената была образована Уфимская губерния из части Оренбургской губернии. В состав губернии вошли Белебеевский уезд, Бирский уезд, Златоустовский уезд, Мензелинский уезд, Стерлитамакский уезд, Уфимский уезд. Граничила на северо-западе с Вятской губернией и Казанской губернией, на севере — Пермской губернией, на востоке и юге — Оренбургской губернией, на западе — Самарской губернией. Административный центр — Уфа.