Het gouvernement ontstond door een oekaze van Catharina II van Rusland uit de provincie Olonets van het gouvernement Novgorod. Op 24 november werd kreeg het gebied rond Olonets de status van gouvernement.
Op 22 maart 1784 kreeg het gouvernement de status van onderkoninkrijk. Deze status werd op 12 december 1796 afgeschaft en werd het gouvernement Olonets heropgericht.