Vědci tvrdí, že historie Petrozavodsku jako městské osady začala v roce 1703 výstavbou zbrojovky. Přitom si vždy udělají výhradu, že do těchto zemí přišel člověk mnohem dříve. V okolí města byla nalezena sídliště mezolitu a neolitu.
Na příkaz Petra I
Všechno to začalo založením osady Petrozavodsk, jejíž obyvatelé postavili zbrojařskou továrnu v ústí řeky Lososinky, a poté se stali jejími prvními dělníky. V předstihu odjela speciální expedice, aby našla vhodné místo pro rostlinu.
Kolem závodu, původně pojmenovaného Shuisky, byl nalit vysoký hliněný val, po obvodu byla umístěna děla, to znamená, že závod byl pod spolehlivou ochranou, jeho dělníci mohli kdykoli odrazit nezvané hosty. Je zřejmé, že osada začala růst, počet jejích obyvatel rostl, jak se produkce zvyšovala a rozšiřovala, byly zapotřebí nové lidské zdroje.
Vojenské a mírové potřeby
Aktivita osídlení se během nepřátelských akcí zvyšovala a po jejich skončení se snižovala, bez ohledu na vítězství nebo ztrátu ruské strany. Zbraně vyrobené v tomto závodě tedy používali vojáci během Severní války se Švédy (1700–1721); Rusko-turecká válka (1735-1739).
V roce 1772 podepsala císařovna Kateřina II. Dekret o výstavbě dalšího závodu, slévárny kanónů, která dostala jméno Alexandrovský. Současně s výstavbou továrních budov začal organizovaný rozvoj osady, v jejím středu se objevilo náměstí, ze kterého se rozcházely hlavní ulice.
V souvislosti s rychlým rozvojem města a otevřením závodu osada změnila svůj status a stala se městem. V roce 1781 to již bylo centrum regionu Olonets, o tři roky později - střed provincie.
Na přelomu století
S přijetím statusu centra provincie v historii Petrozavodsku začalo nové období, charakterizované rychlým rozvojem všech sfér městské ekonomiky, hospodářství, vědy, obchodu, dopravy a kultury.
Ve dvacátém století nelze historii Petrozavodsku stručně říci, na druhou stranu se mezní události země staly takovými i pro město. Jsou to revoluce, občanská, finská a Velká vlastenecká válka.
Dnes je Petrozavodsk největším městem na Karelském poloostrově; má statut hlavního města Karélie a správního centra regionu Prionezhsky.
