Vedci tvrdia, že história Petrozavodska ako mestského osídlenia sa začala v roku 1703 výstavbou zbrojárskej továrne. Zároveň vždy urobia rezerváciu, že človek prišiel do týchto krajín oveľa skôr. V okolí mesta boli nájdené osady mezolitu a neolitu.
Na príkaz Petra I
Všetko to začalo založením osady Petrozavodsk, ktorej obyvatelia postavili v ústí rieky Lososinka zbrojovku a potom sa stali jej prvými robotníkmi. Vopred odišla špeciálna expedícia, aby našla vhodné miesto pre rastlinu.
Okolo závodu, pôvodne pomenovaného Shuisky, bol naliaty vysoký hlinený val, po obvode boli umiestnené delá, to znamená, že závod bol pod spoľahlivou ochranou, jeho pracovníci mohli kedykoľvek odraziť nepozvaných hostí. Je zrejmé, že osada začala rásť, počet jej obyvateľov sa zvyšoval, pretože výroba sa zvyšovala a rozširovala, boli potrebné nové ľudské zdroje.
Vojenské a mierové potreby
Aktivita osídlenia sa počas nepriateľských akcií zvyšovala a po ich skončení sa znižovala bez ohľadu na víťazstvo alebo prehru ruskej strany. Zbrane vyrobené v tomto závode teda použili vojaci počas severnej vojny so Švédmi (1700–1721); Rusko-turecká vojna (1735-1739).
V roku 1772 cisárovná Katarína II. Podpísala dekrét o výstavbe ďalšieho závodu, delovky, ktorý dostal názov Alexandrovský. Súčasne s výstavbou továrenských budov sa začal organizovaný rozvoj osady, v jej strede sa objavilo námestie, z ktorého sa rozchádzali hlavné ulice.
V súvislosti s rýchlym rozvojom mesta a otvorením závodu osada zmenila svoj status a stala sa mestom. V roku 1781 to už bolo centrum regiónu Olonets, o tri roky neskôr - centrum provincie.
Na prelome storočí
S prijatím štatútu centra provincie v histórii Petrozavodska sa začalo nové obdobie, charakterizované rýchlym rozvojom všetkých sfér mestského hospodárstva, hospodárstva, vedy, obchodu, dopravy a kultúry.
V dvadsiatom storočí nie je možné stručne povedať históriu Petrozavodska, na druhej strane sa medzníkom v krajine stali aj mesto. Ide o revolúcie, občiansku, fínsku a Veľkú vlasteneckú vojnu.
Dnes je Petrozavodsk najväčším mestom na Karelskom polostrove; má štatút hlavného mesta Karélie a administratívneho centra regiónu Prionezhsky.