El predecesor del virreinato fue la gobernación de Nóvgorod con sede en la ciudad homónima.
El óblast de Olónets incluía cinco uyezds, y Petrozavodsk fue creado en 1777.
La ubicación geográfica del virreinato, que se alargaba de sur a norte, era inconveniente y condujo al intercambio de territorios con virreinatos vecinos.
[1] La administración del virreinato fue realizada por un namestnik (virrey) y controlada por un gobernador general.
Los gobernadores del virreinato de Nóvgorod fueron:[3] Los namestniks fueron:[3]