Mokslininkai teigia, kad Petrozavodsko, kaip miesto gyvenvietės, istorija prasidėjo 1703 m., Pastačius ginklų gamyklą. Tuo pačiu metu jie visada daro išlygą, kad žmogus atvyko į šiuos kraštus daug anksčiau. Miesto apylinkėse rasta mezolito ir neolito laikų gyvenviečių.
Petro I įsakymu
Viskas prasidėjo nuo Petrozavodsko gyvenvietės įkūrimo, kurios gyventojai prie Lososinkos upės žiočių pastatė ginklų gamyklą, o vėliau tapo pirmaisiais jos darbininkais. Iš anksto išvyko speciali ekspedicija, skirta surasti augalui tinkamą vietą.
Aplink gamyklą, iš pradžių pavadintą „Shuisky“, buvo pilamas aukštas molinis pylimas, aplink perimetrą buvo pastatytos patrankos, tai yra, gamykla buvo patikimai apsaugota, jos darbuotojai bet kuriuo metu galėjo atstumti nekviestus svečius. Akivaizdu, kad gyvenvietė pradėjo augti, daugėjo jos gyventojų, didėjant ir plečiantis gamybai, reikėjo naujų žmogiškųjų išteklių.
Kariniai ir taikūs poreikiai
Gyvenvietės aktyvumas padidėjo karo veiksmų metu ir sumažėjo po jų pabaigos, nepriklausomai nuo Rusijos pusės pergalės ar pralaimėjimo. Taigi šioje gamykloje pagamintus ginklus kariai naudojo Šiaurės karo su švedais metu (1700–1721); Rusijos ir Turkijos karas (1735–1739).
1772 metais imperatorienė Jekaterina II pasirašė dekretą dėl kitos gamyklos - patrankų liejyklos, kuri buvo pavadinta Aleksandrovskiu, statybos. Kartu su gamyklos pastatų statyba prasidėjo organizuota gyvenvietės plėtra, jos centre atsirado aikštė, nuo kurios išsiskyrė pagrindinės gatvės.
Dėl spartaus miesto vystymosi ir gamyklos atidarymo gyvenvietė pakeitė savo statusą ir tapo miestu. 1781 metais tai jau buvo Olonets regiono centras, po trejų metų - provincijos centras.
Amžiaus sandūroje
Gavus provincijos centro statusą Petrozavodsko istorijoje, prasidėjo naujas laikotarpis, kuriam būdingas spartus visų miesto ekonomikos, ekonomikos, mokslo, prekybos, transporto ir kultūros sričių vystymasis.
XX amžiuje Petrozavodsko istorijos negalima trumpai nupasakoti, kita vertus, svarbūs šalies įvykiai tapo tokie ir miestui. Tai revoliucijos, pilietinis, Suomijos ir Didysis Tėvynės karas.
Šiandien Petrozavodskas yra didžiausias Karelijos pusiasalio miestas, turintis Karelijos sostinės statusą ir Prionezhsky regiono administracinį centrą.