Het gouvernement ontstond op 3 september (of 27 augustus) door een decreet van het Heel-Russisch Centraal Uitvoerend Comité. Tegelijkertijd werden ook de gouvernementen Omsk en Tjoemen opgericht. Het gouvernement werd hernoemd tot oejazd Tsjeljabinsk en daarna tot de oblast Tsjeljabinsk.