Net zoals bij de meeste andere gouvernementen was het ontstaan van het gouvernement onderdeel van een hervorming om de Russische autocratie meer grip te laten krijgen op lokale zaken. Na de hervorming in 1784 werd deze onderverdeeld in de oblasten Vologda en Velikooestjoezjsk. De hervorming volgde op de Poegatsjov-opstand onder leiding van Jemeljan Poegatsjov van 1774–1775. N