В 1649 году был образован Олонецкий уезд из большей части Заонежской половины Обонежской пятины. При учреждении губерний города Олонец и Каргополь с областями были приписаны к Ингерманландской губернии, но в 1709 году Олонецкая область составила особую провинцию Новгородской губернии (по данным А.Пашкова Олонецкая провинция образована в 1773 году), а Каргополь отписан к Белозерской провинции той же губернии. 11 декабря 1781 года Олонецкая область была передана из Новгородской в состав Санкт-Петербургской губернии. 22 мая 1784 года Олонецкая провинция была преобразована в самостоятельное наместничество, с главным городом Петрозаводском, куда еще в 1782 году переведено было из Олонца областное управление, состоящее из пяти уездов: Петрозаводского, Вытегорского, Каргопольского, Олонецкого и Повенецкого; в 1785 году был образован Лодейнопольский уезд, чуть позже были образованы Кемский и Пудожский уезды.

Гербом наместничества по-видимому можно считать герб Олонца, утвержденный 16 августа 1781 года (закон № 15209) еще в бытность Олонца уездным городом Новгородского наместничества. Описание герба:

"В золотом поле выходящая из облака рука, держащая голубой щит, а под рукою на цепях четыре ядра"

12 декабря 1796 года Олонецкое наместничество (губерния) было разделено между Архангельской губернией (Кемь и Повенец) и Новгородской (остальные города).

9 сентября 1801 года Олонецкая губерния восстановлена в границах 1796 года. Центром губернии с 1802 года стал Петрозаводск, а Кемь отошла к Архангельской губернии. В состав губернии входило семь уездов с центрами: в Петрозаводске, Повенце, Олонце, Пудоже, Лодейном Поле, Каргополе и Вытегре.

11 июля 1802 года утвержден герб Олонецкой губернии (закон №20323 "О гербах и мундирах Олонецкой и Гродненской губерний") Им стал бывший герб города Олонца:

"В золотом поле выходящая из облака рука, держащая голубой щит, а под рукой на цепях четыре ядра"

5 июля 1878 года утверждена новая версия герба Олонецкой губернии по правилам барона Б.Кене:

"В золотом щите выходящая из левого бока лазуревого облака рука, внутрь обращенная, держащая лазуревый овальный щит и сопровождаемая внизу четырьмя черными ядрами, соединенным таковым же из цепей кованным крестом. Щит увенчан императорской короною и окружен золотыми дубовыми листьями, соединенными Андреевскою лентою"

Олонецкая губерния просуществовала до 1922 года.

Использованы материалы книги А.М.Пашкова "Гербы и флаги Карелии", 1994,
а также текст Полного собрания законов Российской империи.