Tutkijat väittävät, että Petroskoin historia kaupunkiasutena alkoi vuonna 1703 asetehtaan rakentamisella. Samaan aikaan he aina varaavat, että henkilö tuli näille maille paljon aikaisemmin. Kaupungin läheisyydestä löytyi mesoliittisen ja neoliittisen ajan asutusta.
Pietari I: n määräyksestä
Kaikki alkoi Petroskoin asutuksen perustamisesta, jonka asukkaat rakensivat asetehtaan Lososinka -joen suulle ja tulivat sen ensimmäisiksi työntekijöiksi. Erityinen retkikunta lähti etukäteen löytääkseen sopivan paikan laitokselle.
Alun perin Shuisky -nimisen tehtaan ympärille kaadettiin korkea savi -valli, tykit asetettiin kehän ympärille, eli kasvi oli luotettavan suojan alaisena, sen työntekijät saattoivat torjua kutsumattomat vieraat milloin tahansa. On selvää, että siirtokunta alkoi kasvaa, sen asukkaiden määrä kasvoi, kun tuotanto lisääntyi ja laajeni, uusia henkilöresursseja tarvittiin.
Sotilaalliset ja rauhanomaiset tarpeet
Sovittelun aktiivisuus lisääntyi vihollisuuksien aikana ja väheni niiden päätyttyä riippumatta Venäjän puolen voitosta tai tappiosta. Siten tällä tehtaalla valmistettuja aseita käyttivät sotilaat pohjoisen sodan aikana ruotsalaisten kanssa (1700–1721); Venäjän ja Turkin sota (1735-1739).
Vuonna 1772 keisarinna Katariina II allekirjoitti asetuksen toisen tehtaan, tykkivalimon, rakentamisesta, jonka nimi oli Aleksandrovski. Samaan aikaan tehdasrakennusten rakentamisen kanssa alkoi asutuksen organisoitu kehittäminen, sen keskelle ilmestyi aukio, josta pääkadut poikkesivat.
Kaupungin nopean kehityksen ja tehtaan avaamisen yhteydessä siirtokunta muutti asemaansa ja siitä tuli kaupunki. Vuonna 1781 se oli jo Olonetsin alueen keskus, kolme vuotta myöhemmin - maakunnan keskus.
Vuosisadan vaihteessa
Kun Petroskoin historian maakunnan keskuksen asema saatiin, alkoi uusi ajanjakso, jolle oli tunnusomaista kaupunkitalouden, talouden, tieteen, kaupan, liikenteen ja kulttuurin kaikkien alojen nopea kehitys.
1900 -luvulla Petroskoin historiaa ei voida lyhyesti kertoa, toisaalta maan merkittävistä tapahtumista tuli sellaisia myös kaupungille. Nämä ovat vallankumouksia, sisällissotaa, Suomea ja Suurta isänmaallista sotaa.
Nykyään Petroskoi on Karjalan niemimaan suurin kaupunki; sillä on Karjalan pääkaupunki ja Prioneshskin alueen hallinnollinen keskus.