Неудача под Нарвой не сломила дух Петра.
Войска, отходившие из-под Нарвы в «конфузии», привели в порядок, построили укрепления. Новые пушки лили из церковных колоколов, и на следующий год армия получила 300 новых орудий. На Белом море по указанию Петра спешно достраивали Ново-Двинскую крепость для обороны Архангельска.
В июне 1701 года в устье Двины объявилась шведская эскадра вице-адмирала Шеблата из семи кораблей.
Захваченные в плен русские рыбаки Иван Рябов и Дмитрий Борисов привели непрошеных гостей под стены новой крепости, о которой шведы не знали. Шнява и галиот сели на мель, и их уничтожили огнём крепостных орудий. Остальные шведские корабли убрались восвояси. А в Лифляндии потерпел поражение Шлиппенбах. Вручая Шереметеву награды за первые победы, царь сказал:
— Сия виктория, господин фельдмаршал, надеюсь, не последняя. Мыслю воевать шведа. Начать там, где нас не ждут, на Ладоге и далее в Неве. Первым штурмовать Орешек, стало быть Нотебург, а затем Ниеншанц, дабы выйти в залив Финский.
Ещё не сошёл снег, а Пётр с пятью батальонами гвардии выступил из Москвы на дальний север — к Архангельску. Там скоро и скрытно уже построили два малых фрегата. В августе флотилия из 13 судов с войсками вышла в Белое море, якобы к Соловецкому монастырю, а пошла на запад к местечку Нюхча. Оттуда вдоль широкой, заранее скрытно прорубленной просеки на плечах солдат и согнанных мужиков втайне от шведов тащили два малых фрегата и одиннадцать других судов. Рубили просеки, мостили стволами гати, Летели не только сучья и щепа, но и головы за малейшее неповиновение. Люди гибли от болезней и истощения. Могильными крестами обвеховалась «государева дорога».
Но и в этой тяжкой, порой непосильной работе Пётр был среди простых людей. Не менее, а подчас и более трудился он, заражая своим примером окружающих. И днём и ночью был на ногах, не только сказом, а и показом сметал невзгоды на пути. На привалах присаживался к походной поварне и ел кашу с солдатами из одного котла. Не прошло и двух недель, как перетащили корабли на сто вёрст от Белого моря до Онежского озера.
Пять недель спустя крепость Орешек, запиравшая вход к Неве и на Балтику, была взята русскими войсками. «Таким образом, через помочь Божью отечественная крепость возвращена, которая была в неправедных неприятельских руках 90 лет, — писал Пётр, — правда, что зело жесток этот орех был, однако же, слава Богу, счастливо разгрызен…» И назвал крепость Шлиссельбургом — ключом городом.
Следующей весной русские войска после штурма заставили капитулировать крепость Ниеншанц в устье Невы. Утром 2 мая 1703 года Преображенский и Семёновский полки заняли крепость. Вечером, едва начались торжества по случаю победы, в палатку Шереметева вбежал поручик: