Из Англии Пётр направился в Вену для переговоров с австрийским императором о союзе против Турции. Но Австрия, занятая своими делами, не хотела помочь Петру и спешила заключить с Турцией договор о мире.
2. Великая Северная война
Учитывая международную обстановку, Пётр отказался от борьбы с Турцией за Чёрное море. Более благоприятные условия создались для борьбы за выход к Балтике. Пётр примкнул к союзу Дании и Полыни против Швеции. Шведские войска в то время считались лучшими в Европе. Поэтому Пётр, готовясь к войне со Швецией, спешно создавал новую армию. В 1699 году был произведён набор рекрутов (новых солдат) из крепостных крестьян, а также из горожан. Их одели в тёмно-зелёные суконные кафтаны европейского образца и обучали с утра до позднего вечера военному строю.
В то время как основные силы шведского короля Карла XII были отвлечены войной с Данией, Пётр начал в сентябре 1700 года осаду крепости Нарва, прикрывавшей подступы к Балтийскому морю. Крепость была хорошо укреплена. Для штурма не хватало снарядов. Порох был плохой. Доставка боеприпасов и продовольствия по топким болотам была трудной и медленной.
Между тем Карл XII быстро разбил датского короля и бросился к Нарве. И хотя бывшие «потешные» полки оказали стойкое сопротивление, шведы разбили под Нарвой русскую армию и захватили всю её артиллерию.
Карл XII считал, что после Нарвы с русской армией покончено, поэтому он пошёл не на Москву, а в Польшу.
Но поражение под Нарвой не привело Петра в уныние. Он понимал, что враг превосходил русских не числом и мужеством, а умением вести войну. «Войне не конец, войне только начало», — заявил Пётр и стал спешно перестраивать армию. За короткое время в армию были взяты тысячи новых рекрутов. Вместо дворянской конницы и стрелецкой пехоты Пётр организовал драгунские (кавалерийские) и армейские (пехотные) полки. Он создал лёгкую полевую артиллерию и вооружил ею конницу. В артиллерии были введены новые образцы орудий — пушки, гаубицы и мортиры. В Москве было открыто военное училище для подготовки офицеров. Дворяне должны были поступать на военную службу солдатами и постепенно выдвигаться в офицеры. На Урале, где были найдены залежи руды, спешно строились новые заводы. В декабре 1701 года домна на Невьянском заводе выдала первую партию чугуна для пушек. Пётр велел снять даже колокола и перелить их на пушки.
На заводах отливались ядра и пушки, ковались сабли. На верфи у Лодейного Поля закладывались военные корабли. Пётр внёс много нового и в военную тактику. Он требовал взаимодействия артиллерии с конницей и пехотой, поощрял активность и инициативу солдат и командиров всех родов оружия.
Результаты переустройства армии сказались быстро. В январе 1702 года русские войска недалеко от Юрьева (Тарту) разбили шведского полководца Шлиппенбаха. Это была первая победа над шведами, которых до этого считали непобедимыми.
Летом того же года русские солдаты очистили от шведов Ладожское и Чудское озёра, а осенью после десятидневной бомбардировки штурмом была взята шведская крепость Нотебург (Орешек). «Зело жесток сей орех был, — писал Пётр, — однакож, слава богу, счастливо разгрызен». Нотебург был переименован в Шлиссельбург, что значит «Ключ-город». Он стал ключом для выхода России к морю.
Весной 1703 года под ударами русских войск пала шведская крепость Ниеншанц в нижнем течении Невы.
Пётр спешил укрепиться на Неве, которая открывала выход в Балтийское море. На острове Котлине, расположенном у входа в Неву, была заложена крепость Кроншлот (впоследствии Кронштадт). Тогда же на одном из островов в устье Невы среди болот и лесов началась закладка новой русской крепости, впоследствии названной Петропавловской. Против крепости Пётр построил для себя небольшой деревянный домик. Рядом с ним построили свои дома и многие приближённые Петра. Так возник Петербург — будущая столица государства.
Пётр правильно учёл и умело использовал ошибку Карла XII, недооценившего боевые качества русских войск. Он стал отвоёвывать старинные русские земли. В 1703 году были взяты Ям и Копорье. В 1704 году — Юрьев, а также крепости Ивангород и Нарва. Однако главные силы шведов ещё не выступали против русских. Шведский король бросил их в это время против Польши. Когда Пётр предложил ему мир, надменный Карл гордо заявил: «Пусть наш сосед Пётр строит города, мы сохраним за собой славу их завоёвывать».