Els científics afirmen que la història de Petrozavodsk com a assentament urbà va començar el 1703 amb la construcció d’una fàbrica d’armes. Al mateix temps, sempre fan una reserva que una persona va venir a aquestes terres molt abans. Als voltants de la ciutat, es van trobar assentaments de l’època mesolítica i neolítica.
Per ordre de Pere I
Tot va començar amb la fundació de l'assentament de Petrozavodsk, els habitants de la qual van construir una fàbrica d'armes a la desembocadura del riu Lososinka i es van convertir en els seus primers treballadors. Una expedició especial va sortir per endavant per trobar un lloc adequat per a la planta.
Al voltant de la planta, originalment anomenada Shuisky, es va abocar una muralla de terra alta, es van col·locar canons al voltant del perímetre, és a dir, la planta estava sota una protecció fiable, els seus treballadors podien rebutjar els hostes no convidats en qualsevol moment. És clar que l’assentament va començar a créixer, el nombre dels seus habitants va augmentar, a mesura que la producció augmentava i s’ampliava, es necessitaven nous recursos humans.
Necessitats militars i pacífiques
L'activitat de l'assentament va augmentar durant el període d'hostilitats i va disminuir després del seu final, independentment de la victòria o la pèrdua del bàndol rus. Així, les armes produïdes en aquesta planta van ser utilitzades per soldats durant la Guerra del Nord amb els suecs (1700-1721); Guerra rus-turca (1735-1739).
El 1772, l’emperadriu Catalina II va signar un decret sobre la construcció d’una altra planta, una foneria de canons, que es deia Alexandrovsky. Simultàniament a la construcció d’edificis fabrils, va començar el desenvolupament organitzat de l’assentament, al centre de la qual va aparèixer una plaça, de la qual es desvien els carrers principals.
En relació amb el ràpid desenvolupament de la ciutat i l'obertura de la planta, l'assentament va canviar el seu estatus i es va convertir en una ciutat. El 1781 ja era el centre de la regió dels Olonets, tres anys després, el centre de la província.
Al tombant de segle
Amb la recepció de l’estatus de centre de la província a la història de Petrozavodsk, va començar un nou període, caracteritzat pel ràpid desenvolupament de totes les esferes de l’economia de la ciutat, economia, ciència, comerç, transports i cultura.
Al segle XX, la història de Petrozavodsk no es pot explicar breument, en canvi, els esdeveniments emblemàtics del país es van convertir en tals per a la ciutat també. Es tracta de revolucions, civils, finlandeses i de la Gran Guerra Patriòtica.
Avui Petrozavodsk és la ciutat més gran de la península de Carèlia; té la condició de capital de Carèlia i el centre administratiu de la regió de Prionezhsky.
