Zinātnieki apgalvo, ka Petrozavodskas kā pilsētvides apmetnes vēsture aizsākās 1703. gadā ar ieroču rūpnīcas celtniecību. Tajā pašā laikā viņi vienmēr izsaka atrunu, ka cilvēks ieradās šajās zemēs daudz agrāk. Pilsētas apkaimē tika atrastas mezolīta un neolīta laikmeta apmetnes.
Pēc Pētera I pavēles
Viss sākās ar Petrozavodskas apmetnes dibināšanu, kuras iedzīvotāji uzcēla ieroču rūpnīcu Lososinkas upes grīvā, un pēc tam kļuva par tās pirmajiem strādniekiem. Īpaša ekspedīcija atstāja iepriekš, lai atrastu piemērotu vietu augam.
Ap rūpnīcu, kuras sākotnējais nosaukums bija Shuisky, tika izliets augsnes māls, ap perimetru tika novietoti lielgabali, tas ir, iekārta bija drošā aizsardzībā, tās darbinieki jebkurā laikā varēja atvairīt nelūgtos viesus. Skaidrs, ka apdzīvotā vieta sāka augt, tās iedzīvotāju skaits pieauga, pieaugot un paplašinoties ražošanai, bija nepieciešami jauni cilvēkresursi.
Militāras un mierīgas vajadzības
Apmetnes aktivitāte palielinājās karadarbības laikā un samazinājās pēc tās beigām neatkarīgi no Krievijas puses uzvaras vai zaudējuma. Tādējādi šajā rūpnīcā ražotos ieročus karavīri izmantoja Ziemeļu kara laikā ar zviedriem (1700–1721); Krievijas un Turcijas karš (1735-1739).
1772. gadā ķeizariene Katrīna II parakstīja dekrētu par citas rūpnīcas - lielgabalu lietuves - celtniecību, kuras nosaukums bija Aleksandrovskis. Vienlaikus ar rūpnīcas ēku celtniecību sākās organizēta apdzīvotās vietas attīstība, tās centrā parādījās laukums, no kura atdalījās galvenās ielas.
Saistībā ar pilsētas straujo attīstību un rūpnīcas atvēršanu apmetne mainīja savu statusu un kļuva par pilsētu. 1781. gadā tas jau bija Olonetsas reģiona centrs, trīs gadus vēlāk - provinces centrs.
Gadsimtu mijā
Saņemot provinces centra statusu Petrozavodskas vēsturē, sākās jauns periods, ko raksturo strauja visu pilsētas ekonomikas, ekonomikas, zinātnes, tirdzniecības, transporta un kultūras jomu attīstība.
Divdesmitajā gadsimtā Petrozavodskas vēsturi nevar īsi izstāstīt, no otras puses, valsts nozīmīgie notikumi kļuva tādi arī pilsētai. Tās ir revolūcijas, pilsoņu, Somijas un Lielais Tēvijas karš.
Mūsdienās Petrozavodska ir lielākā Karēlijas pussalas pilsēta, tai ir Karēlijas galvaspilsētas statuss un Prionežskas reģiona administratīvais centrs.
