В 1776 г. вместо Олонецкого уезда было образовано Новгородское наместничество, состоящее из двух провинций – Олонецкой и Новгородской. В 1781 г. Олонецкая провинция была присоединена к Петербургской губернии, а в 1784 г. ее статус повысился – было создано Олонецкое наместничество на правах губернии.

По указу Павла I в 1796 г. наместничество было ликвидировано и вошло в состав Новгородской губернии. В 1801 г. указом Александра I Олонецкая губерния была восстановлена и просуществовала до 1922 г.

Первым губернатором Олонецкой губернии был назначен Гаврила Романович Державин. В годы его правления (1784-1785 гг.) в Олонецкой губернии было положено начало административной, судебной и финансовой власти.