Shkencëtarët pohojnë se historia e Petrozavodsk si një vendbanim urban filloi në 1703 me ndërtimin e një fabrike armësh. Në të njëjtën kohë, ata gjithmonë bëjnë një rezervë që një person ka ardhur në këto vende shumë më herët. Në afërsi të qytetit, u gjetën vendbanime të kohës mesolitike dhe neolitike.
Me urdhër të Pjetrit I
E gjitha filloi me themelimin e vendbanimit Petrozavodsk, banorët e të cilit ndërtuan një fabrikë armësh në grykëderdhjen e lumit Lososinka, dhe më pas u bënë punëtorët e saj të parë. Një ekspeditë e veçantë u nis paraprakisht për të gjetur një vend të përshtatshëm për uzinën.
Rreth uzinës, e quajtur fillimisht Shuisky, u derdh një mur i lartë prej balte, topat u vendosën rreth perimetrit, domethënë uzina ishte nën mbrojtje të besueshme, punëtorët e saj mund të zmbrapsnin mysafirë të paftuar në çdo kohë. Shtë e qartë se vendbanimi filloi të rritet, numri i banorëve të tij u rrit, ndërsa prodhimi u rrit dhe u zgjerua, nevojiteshin burime të reja njerëzore.
Nevoja ushtarake dhe paqësore
Aktiviteti i vendbanimit u rrit gjatë periudhës së armiqësive dhe u ul pas përfundimit të tyre, pavarësisht nga fitorja ose humbja e palës ruse. Kështu, armët e prodhuara në këtë fabrikë u përdorën nga ushtarët gjatë Luftës së Veriut me suedezët (1700-1721); Lufta Ruso-Turke (1735-1739).
Në 1772, Perandoresha Katerina II nënshkroi një dekret për ndërtimin e një uzine tjetër, një shkritore topash, e cila u quajt Alexandrovsky. Njëkohësisht me ndërtimin e ndërtesave të fabrikës, filloi zhvillimi i organizuar i vendbanimit, në qendër të tij u shfaq një shesh, nga i cili u larguan rrugët kryesore.
Në lidhje me zhvillimin e shpejtë të qytetit dhe hapjen e uzinës, vendbanimi ndryshoi statusin e tij dhe u bë një qytet. Në 1781 ishte tashmë qendra e rajonit Olonets, tre vjet më vonë - qendra e provincës.
Në fillim të shek
Me marrjen e statusit të qendrës së provincës në historinë e Petrozavodsk, filloi një periudhë e re, e karakterizuar nga zhvillimi i shpejtë i të gjitha sferave të ekonomisë së qytetit, ekonomisë, shkencës, tregtisë, transportit dhe kulturës.
Në shekullin XX, historia e Petrozavodsk nuk mund të thuhet shkurt, nga ana tjetër, ngjarjet historike të vendit u bënë të tilla edhe për qytetin. Këto janë revolucione, Lufta Civile, Finlandeze dhe Lufta e Madhe Patriotike.
Sot Petrozavodsk është qyteti më i madh në Gadishullin Karelian; ai ka statusin e kryeqytetit të Karelia dhe qendrës administrative të rajonit Prionezhsky.