Расстояние от Москвы до Архангельска царь преодолел за 30 дней. В Городе он провел около трех месяцев. За это время он спустил на воду два фрегата, а затем, убедившись в том, что непосредственной угрозы нападения шведов на Архангельск нет, двинулся во главе гвардейских полков к Онежскому озеру. Это был поход беспримерной трудности, ибо совершался он по нехоженым местам: приходилось в дремучих лесах прорубать просеки, в болотах настилать гати, а через речки возводить мосты. 120 верст тяжелого пути от Нюхчи на Белом море до Повенца на Онежском озере были преодолены в короткий срок – менее чем за две недели. В середине сентября царь уже находился в Старой Ладоге.
Еще до прибытия в Ладогу Петр направил Шереметеву два приглашения явиться туда на военный совет.
На совещании в Старой Ладоге был выработан и принят к исполнению план овладения Нотебургом. Командование собравшимися войсками численностью свыше 10 тысяч человек царь передал фельдмаршалу Шереметеву.
Размеры крепости, которой надлежало овладеть, были невелики. Гарнизон ее насчитывал всего 450 человек. Но оборона крепости значительно облегчалась ее островным положением. Почти у самой воды были возведены стены в четыре сажени высотой и две сажени толщиной. Гарнизон был обеспечен достаточной артиллерией: в его распоряжении находилось 142 ствола.
Осадные работы русские войска начали 27 сентября, а через три дня, когда окружение крепости было завершено, Шереметев отправил к коменданту парламентера, чтобы разведать,
3 октября в лагерь Шереметева прибыл барабанщик с письмом от супруги коменданта. От имени всех офицерских жен она обратилась к фельдмаршалу с просьбой
Дамы не вняли этому совету, и бомбардировка продолжалась. 7 октября начались приготовления к штурму: были выявлены охотники, розданы штурмовые лестницы, распределены лодки. 11 октября, когда в крепости начался очередной пожар, русские предприняли отчаянный штурм. Только через 13 часов сражения гарнизон крепости сдался. Потери победителей исчислялись 564 убитыми и 928 ранеными солдатами и офицерами. Это, однако, не омрачило неподдельную радость царя.
Оставив в Шлиссельбурге гарнизон под командованием Меншикова, царь отбыл в Москву, а Шереметеву велел на зиму расположиться в Пскове. Оттуда фельдмаршал собирался совершить новый
4 декабря 1702 года победы Шереметева в Лифляндии и овладение Нотебургом были отмечены торжественным шествием войск через трое триумфальных ворот, сооруженных в Москве. Сам Шереметев не принимал участия в празднествах, так как прибыл в столицу лишь в конце декабря – начале января.
На пути из Москвы к театру военных действий с Шереметевым приключилось дорожное происшествие, красочно описанное им в