1701 год был еще тяжелым для Петра. Соединение, происшедшее между его армией, кое-как пополненной, и саксонской армией Августа привело лишь к общему поражению под Ригой (3 июля). В июне загорелся Московский Кремль. Приказы с архивом, провиантские склады, дворцы стали добычей пламени. Колокола срывались с колокольни Ивана Великого, и самый большой весом в 8000 пудов разбился при падении. Но зимой Шереметеву удалось захватить Шлиппенбаха с превосходными силами и разбить его при Эрестфере (29 декабря). Можно себе представить ликование Петра и бесконечный ряд торжественных празднеств, затеянных им по этому поводу. Он не удовольствовался только выставлением напоказ в Москве, среди вновь воскресшей роскоши, доставшихся ему редких пленников-шведов. Его практический ум внушил ему мысль воспользоваться ими еще иным способом, и Корнелиус фон Брюин, уже освоившийся с местными нравами, спокойно рассказывает, что цена пленников, продававшихся раньше по три-четыре флорина за человека, поднялась до двадцати-тридцати флоринов. Даже иностранцы решились принять участие в торге и наперебой расхватывали товар.
18 июля 1702 года – новая победа Шереметева над Шлиппенбахом. Тридцать тысяч русских одолели восемь тысяч шведов. В бюллетене, выпущенном Петром, говорится, что пять тысяч пятьсот вражеских тел полегло на поле брани, Шереметев же потерял всего четыреста человек. Такое сообщение опять рассмешило всю Европу; но Лифляндии было уже не до смеха. Вольмар и Мариенбург достались победителям, немилосердно опустошавшим страну. Русские еще не научились иначе воевать, а Петр, без сомнения, не мог себе пока представить, что этой области суждено впоследствии стать его владениями. Кроме того, он был поглощен иными делами. Прежние заботы, старые причуды опять всецело завладели им, и он предоставлял Апраксину свирепствовать в Ингрии, на берегах Невы, на месте своей будущей столицы, а сам наблюдал в Архангельске за постройкой нескольких несчастных барок. Только в сентябре, гонимый льдами, уже затянувшими северный порт, он возвратился на запад и нашел свой настоящий путь. Вот он на Ладожском озере. Туда призывает он Шереметева, и наконец в его подвижном уме обрисовывается цель, к которой он будет стремиться долгие годы: он начинает осаду Нотебурга – древнего Орешка, где находился гарнизон всего из четырехсот пятидесяти человек, и 11 декабря 1702 года перекрещивает сдавшуюся крепостцу новым, символическим именем Шлиссельбург – «город-ключ»: ключ к морю! Петр был в восторге.
В апреле 1703 года произошло взятие Ниеншанца у самого устья Невы. Это уже был личный успех бомбардира Петра Михайлова, пустившего здесь в ход свои батареи. Месяц спустя артиллерист преобразился в моряка и подарил России первую морскую победу: два гвардейских полка, посаженные на тридцать шлюпок, окружили два маленьких шведских судна, еще не знавших о сдаче Ниеншанца и плывших по направлению к этому городу, взяли их в плен и перебили команду. Безумная, детская радость брызжет в письмах, отосланных победителем своим друзьям. И нельзя отрицать, что торжество Петра было основательно: он вернул исторический путь, послуживший в IX веке для первых варягов дорогой к югу, к солнцу Греции, и с 16 мая на одном из прибрежных островков начали появляться деревянные домики, стали множиться, превращаться в дворцы и называться Петербургом!
Карл XII нисколько не обеспокоился этими победами и воздвигающимся городом. «Пусть себе строит города, больше нам достанется». Таким образом, Петру и его войскам предстояли с этой стороны лишь стычки с отрядами мелкими и как бы заранее обреченными. Этим он воспользовался, чтобы извлечь наибольшую выгоду из такого положения, распространяясь и укрепляясь в Ингрии и Лифляндии. В июле 1704 года Петр присутствовал при взятии Дерпта; в августе вознаградил себя под Нарвой, взяв город после смертоносного штурма, и уже в ноябре 1703 года в устьях Невы появился так нетерпеливо жданный гость: иностранный коммерческий корабль с грузом водки и соли. Губернатор Петербурга Меншиков устроил в честь капитана банкет и поднес ему подарок в виде пятисот гульденов, а каждому матросу – по тридцати талеров.