29 августа 1703 года по указанию Петра I началось строительство железоделательного завода на берегу Онежского озера, рядом с устьем реки Лососинки. Этот завод стал отправной точкой для создания города Петрозаводска.
В начале XVIII века шла Русско-шведская война за выход к Балтийскому морю. В связи с этим в стране возникла потребность в большем количестве боевых орудий. Именно поэтому Пётр I решил построить новый оружейный завод в Карелии, недалеко от шведской границы.
Место для строительства завода было выбрано специальной экспедицией, организованной Рудным приказом, в 1702 году. Руководителем строительства Пётр I назначил князя Александра Меншикова, а строительство завода осуществлял московский мастер горнозаводского дела Яков Власов.
Изначально завод был назван Шуйским, по месту своего расположения на Шуйском погосте. Его территорию обнесли земляным валом с пушками, превратив завод в крепость, которая могла защитить себя в случае нападения шведов.
Уже в декабре 1703 года завод выпустил первую продукцию, а с начала 1704 года заработал в полную мощность. Была построена пристань для отгрузки пушек и ядер на Олонецкую верфь. Вскоре оружейный завод стал крупнейшим предприятием Русского царства.
Вначале на заводе работало около 800 человек, для которых была основана Петровская слобода. Но спрос на рабочую силу постоянно возрастал, и население слободы увеличивалось с каждым годом. За первое десятилетие своего существования Петровская слобода стала самым крупным населённым пунктом Олонецкого уезда.
Царь Пётр I неоднократно посещал своё детище. К его приезду на территории слободы были построены двухэтажный деревянный дворец и походная церковь.
К окончанию строительства завод был переименован в Петровский в честь Петра I.
Позже, в 1777 году, императрица Екатерина Великая повелела переименовать Петрозаводскую слободу в окружной город Петрозаводск.