מדענים טוענים כי ההיסטוריה של פטרוזבודסק כיישוב עירוני החלה בשנת 1703 עם הקמת מפעל נשק. יחד עם זאת, הם תמיד שומרים שאדם הגיע לארצות האלה הרבה יותר מוקדם. בסביבת העיר נמצאו יישובים בתקופה המזוליתית והנאוליתית.
בהוראת פיטר הראשון
הכל התחיל עם ייסודו של היישוב פטרוזבודסק, שתושביו בנו מפעל נשק בפתחו של נהר לוסוסינקה, ולאחר מכן הפכו לעובדיו הראשונים. משלחת מיוחדת יצאה מראש למציאת מקום מתאים לצמח.
מסביב למפעל, שנקרא במקור שויסקי, נשפכה סוללת עפר גבוהה, תותחים הונחו מסביב להיקף, כלומר המפעל היה תחת הגנה אמינה, עובדיו יכלו להדוף אורחים לא מוזמנים בכל עת. ברור שהיישוב החל לצמוח, מספר תושביו גדל, ככל שהייצור גדל והתרחב, היה צורך במשאבי אנוש חדשים.
צרכים צבאיים ושלווים
פעילות היישוב גדלה במהלך תקופת האיבה וירדה לאחר סיומן, ללא קשר לניצחון או הפסד של הצד הרוסי. לפיכך, כלי הנשק המיוצרים במפעל זה שימשו חיילים במהלך מלחמת הצפון עם השבדים (1700–1721); מלחמת רוסיה-טורקיה (1735-1739).
בשנת 1772 חתמה הקיסרית קתרין השנייה על צו על הקמת מפעל אחר, יציקה לתותחים, ששמה היה אלכסנדרובסקי. במקביל לבניית בנייני מפעלים, החל הפיתוח המאורגן של היישוב, במרכזו הופיעה כיכר, שממנה התחלקו הרחובות הראשיים.
בקשר עם ההתפתחות המהירה של העיירה ופתיחת המפעל, ישב היישוב את מעמדו והפך לעיר. בשנת 1781 הוא כבר היה מרכז אזור אולונטס, שלוש שנים לאחר מכן - מרכז המחוז.
בתחילת המאה
עם קבלת מעמד מרכז המחוז בהיסטוריה של פטרוזבודסק, החלה תקופה חדשה, המאופיינת בהתפתחות מהירה של כל תחומי כלכלת העיר, הכלכלה, המדע, המסחר, התחבורה והתרבות.
במאה העשרים, לא ניתן לספר בקצרה את ההיסטוריה של פטרוזבודסק, מאידך, אירועי הדרך של המדינה הפכו להיות כאלה גם בעיר. אלה מהפכות, מלחמה אזרחית, פינית ופטריוטית גדולה.
כיום פטרוזבודסק היא העיר הגדולה ביותר בחצי האי הקארלי; יש לה מעמד של בירת קארליה והמרכז המנהלי של אזור פריונסקי.
