Het gouvernement ontstond in 1744 uit de gouvernementen Siberië en Astrachan. In 1782 werd de oejazd Tsjeljabinsk van het gouvernement Perm werd hervormd tot het onderkoninkrijk Oefa. Het onderkoninkrijk Oefa werd in de oblast Oefa en de oblast Orenburg verdeeld. De oblasten werden later hernoemd tot de gouvernementen Oefa en Orenburg. In 1919 werd het gouvernement Tsjeljabinsk van het gouvernement Orenburg afgesplitst. In 1928 werd het gebied samengevoegd met de oblast Toergaj tot het gouvernement Orenburg-Toergaj. Het grondgebied van het gouvernement werd onderdeel van de oblast Midden-Wolga en na 1934 onderdeel van de oblast Orenburg.
.png){kind=small}
