Teadlased väidavad, et Petroskoi kui linnaasula ajalugu sai alguse 1703. aastal relvatehase rajamisega. Samas teevad nad alati reservatsiooni, et inimene tuli nendele maadele palju varem. Linna ümbrusest leiti mesoliitikumi ja neoliitikumi aegu.
Peeter I käsul
Kõik sai alguse Petroskoi asula rajamisest, mille elanikud ehitasid Lososinka jõe suudmesse relvavabriku ja said seejärel selle esimesteks töölisteks. Taimele sobiva koha leidmiseks lahkus eelnevalt spetsiaalne ekspeditsioon.
Algselt Shuisky nime kandnud tehase ümber valati kõrge muldvall, ümber perimeetri paigutati suurtükid, see tähendab, et taim oli usaldusväärse kaitse all, selle töötajad võisid kutsumata külalisi igal ajal tagasi lükata. On selge, et asula hakkas kasvama, selle elanike arv kasvas, tootmise kasvades ja laienedes oli vaja uusi inimressursse.
Sõjalised ja rahumeelsed vajadused
Asula aktiivsus kasvas sõjategevuse perioodil ja vähenes pärast nende lõppu, olenemata Vene poole võidust või kaotusest. Nii kasutasid selles tehases toodetud relvi sõdurid Põhjasõja ajal rootslastega (1700–1721); Vene-Türgi sõda (1735-1739).
1772. aastal allkirjastas keisrinna Katariina II käskkirja teise tehase - suurtükivalu - ehitamiseks, mille nimeks sai Aleksandrovski. Samaaegselt tehasehoonete ehitamisega algas asula organiseeritud arendamine, selle keskele tekkis väljak, millest põhitänavad lahknesid.
Seoses linna kiire arengu ja tehase avamisega muutis asula oma staatust ja muutus linnaks. 1781. aastal oli see juba Olonetsi piirkonna keskus, kolm aastat hiljem - provintsi keskus.
Sajandivahetusel
Provintsi keskuse staatuse saamisega Petroskoi ajaloos algas uus periood, mida iseloomustas linnamajanduse, majanduse, teaduse, kaubanduse, transpordi ja kultuuri kõigi valdkondade kiire areng.
Kahekümnendal sajandil ei saa Petroskoi ajalugu lühidalt jutustada, teisalt muutusid riigi olulised sündmused selliseks ka linna jaoks. Need on revolutsioonid, kodaniku-, Soome- ja Suur Isamaasõda.
Täna on Petroskoi suurim linn Karjala poolsaarel; sellel on Karjala pealinna staatus ja Prionežski piirkonna halduskeskus.
