Князь М.М. Щербатов (гравюра с прижизненного портрета)
Первый герб Петрозаводска был утверждён императрицей Екатериной II 16 августа 1781 года (закон № 15209) вместе с другими гербами Новгородского наместничества: «В верхней части щита герб новгородский, в нижней части на разделенном полосами, золотом и зеленою краскою поле, три железных молота, покрытые рудоискательскою лозою, в знак изобилия руд и многих заводов, обретающихся в сей области».
Однако на изображении герба лозы как не бывало.
С момента образования в 1784 г. Олонецкого наместничества гербом наместничества и губернского города Петрозаводска становится герб города Олонца, а сам Олонец получает старый герб Петрозаводска.
Новый герб состоял из щита, разделённого на две равные части. В верхней части щита на золотом поле была изображена выходящая «из правого бока, из лазоревого облака рука, внутрь обращенная, держащая лазоревый овальный щит и сопровождаемая внизу четырьмя черными ядрами, соединенными косвенным крестом из черных цепей».
Этот герб, восходящий к сюжету из издания 1705 года «Символы и эмблематы», впервые появился на знамени Олонецкого полка в 1712 году. В нижней части герба Петрозаводска на разделенном тремя зелеными и двумя золотыми полосами поле изображали 3 железных молота, «в них изобилие руд и многих заводов в сей области». В основу нижней части герба положена нижняя часть прежнего герба Петрозаводска, утверждённого в 1781 году.
