17 (28) декабря 1700 года по указу Петра Первого в 19 километрах от Архангельска на взморье была заложена Новодвинская (Петропавловская) крепость. Это была первая в России морская крепость бастионного типа. Внутри беломорской цитадели находились казармы для гарнизона, дом коменданта и деревянная церковь во имя апостолов Петра и Павла, поэтому крепость первоначально называлась Петропавловской. 25 июня 1701 года под стенами строящейся крепости была одержана первая военно-морская победа над шведами в Северной войне (1700–1721). В ходе сражения были захвачены два корабля с флагами, артиллерией, боеприпасами, продовольствием и одной шлюпкой. Царь, получивший донесение об этой славной виктории, поделился радостью с главным начальником Адмиралтейского приказа бывшим двинским воеводой Ф. М. Апраксиным. Письмо начиналось восторженной фразой: «Я не мог Вашему превосходительству оставить без ведома, что ныне учинилося у города Архангельскова зело чудесно».
В 1702 году Петр Первый в третий раз посетил Архангельск. С ним прибыли четыре тысячи солдат-преображенцев и многочисленная свита. Около трех месяцев находился царь в Архангельске. Это было самое продолжительное его пребывание на Русском Севере. Времени зря он не терял: при нем было спущено на воду два фрегата и заложен еще один — 26-пушечный.
В августе морская флотилия из 13 кораблей, половина которых была архангельской постройки, отправилась в Соловецкий монастырь, а затем к поморскому селу Нюхча. К этому времени через леса и топи северными крестьянами и солдатами была проложена «осударева дорога» к городу Повенцу. Строительством этой дороги руководил сержант гвардейского Преображенского полка Михаил Щепотев (Щепотьев). Корабли «Курьер» и «Святой дух», установленные на специальных полозьях и закрепленные многочисленными канатами, по-бурлацки тянули по мостовому настилу сотни лошадей и около двухсот крестьян и солдат. Это была грандиозная картина. Весь 160-верстный путь занял десять суток, днем и ночью (тем более что северные ночи светлые) продолжался этот беспримерный по трудности переход. По «осударевой дороге» прошли петровские войска, а протащенные на бревенчатых катках из Белого моря в Онежское озеро фрегаты совершили затем переход по реке Свири в Ладожское озеро. По шведским крепостям был нанесен внезапный и успешный удар. Возвращение России захваченной шведами в 1611 году крепости Орешек, которую Петр Первый переименовал в Шлиссельбург (Ключ-город), существенно изменило военное положение страны. Внесшие достойный вклад в эту победу два военных фрегата северной постройки вошли в состав будущего Балтийского флота.