Приобретение выхода к Балтийскому морю позволяло Петру решать и вторую задачу его военной реформы – создавать здесь военно-морской флот, хотя это тяжелым бременем ложилось на плечи налогоплательщиков. Но флоту царь, начиная со своих потех, всегда уделял особое внимание, не жалея на него ни сил, ни средств, ни времени. Он был опытным кораблестроителем, капитаном, адмиралом. Как уже упоминалось, еще в период подготовки ко второму Азовскому походу царь в Воронеже и других городах приказал строить корабли и сам принимал в этом участие. За таким же делом мы видим Петра на Северной Двине и в Архангельске. В 1702–1703 гг. строительство кораблей началось на Балтике. За первую четверть XVIII в. на верфях Петербурга и Олонца построено 386 судов разных рангов, которые сыграли решающую роль в победах русских над шведами при Гангуте и Гренгаме.
В преамбуле «Морского устава» 1720 г. Петр писал: «
В течение 1703–1704 гг. русские войска в районе Петербурга отбили несколько атак шведов, стремившихся возвратить утерянное. Одновременно русское командование не отказывалось от взятия Нарвы и сосредотачивало на этом направлении значительные силы. В конце мая – начале июня 1703 года русские войска овладели крепостями Ям, Копорье, Мариенбаум, изгнав шведов из Ижорской земли.
Летом 1704 года русские войска сосредоточились в районе Дерпт (Тарту) – Нарва и в ночь на 13 (24) июня атаковали крепость Дерпт. Гарнизон крепости сдался. Потери русских составили 317 человек убитыми и 400 человек ранеными. Шведы потеряли 811 человек убитыми, в плен попало 1388 человек. Русским досталось и 132 орудия. 20 августа, после десятидневного артиллерийского обстрела и штурма крепости, участь Дерпта постигла и Нарву. Во время штурма с русской стороны убито было 359 человек и ранено 1340 человек. Шведы потеряли 2700 человек, в том числе 1848 пленными. Взятием Дерпта и Нарвы закончились боевые действия в Прибалтике, территорией которой овладела Россия. Крепости Нарва, Дерпт, Ямбург, Кронштадт, Шлиссельбург стали надежной защитой отвоеванных земель.
Из Прибалтики к Полтаве
В то время, когда русские войска отвоевывали прибалтийские земли, шведские войска продолжали воевать на территории Польши, оккупировав наиболее важные центры страны. В июле 1704 года Варшавский сейм объявил Августа низложенным. На престол возвели сторонника шведского короля Станислава Лещинского. Но сторонники Августа II не согласились с этим решением и создали Сандомирскую конфедерацию, участники которой высказались за союз с Россией. Петр в помощь Августу II направил вспомогательный отряд в 17 тысяч человек. В течение 1704–1706 годов военные действия проходили на территории Польши и Саксонии. Им сопутствовал переменный успех, и трудно сказать, кто оказался бы победителем, но 24 сентября 1706 года уполномоченные Августа II за спиной Петра I в Альтранштадте заключили со шведами сепаратный мир. Август II отказался от польской короны, разорвал союз с Россией и уплатил шведам огромную контрибуцию. Таким образом, Россия осталась один на один со Швецией.