Не прошло двух месяцев с момента капитуляции Дании, как шведский флот высадил в Рижском заливе армию Карла XII, которая нанесла серьезное поражение нашей армии в кровопролитнейшем сражении под Нарвой. Теперь все надо было начинать с нуля — воссоздавать разгромленную армию и строить флот…
Имея опыт Азовских походов, Петр прекрасно понимал, что, не построив на берегу Балтики крепостей и не заведя собственного флота, бороться за обладание морем бессмысленно. Поэтому на северо-западе России немедленно началось строительство транспортных судов, а затем и боевых кораблей. Уже в январе 1701 года было приказано «на реках Волхове и Луге для нынешней свейской службы сделать 600 стругов». Наряду с постройкой стругов были переписаны и приобретены все транспортные средства у частных владельцев на Ладожском и Онежском озерах, на Свири, Тихвине, Волхове и других реках. У «бывалых людей» собирались подробные сведения о путях подхода от устья Волхова к Неве. Впрочем, это было только начало.
Зимой 1702 года Петр приступил к созданию верфи на впадающей в Ладогу реке Сясь. Там сразу же началась постройка первых боевых кораблей. Спустя год кораблестроительные работы развернулись на Волхове. Весной 1703 года к постройке кораблей приступили и на реке Свирь. Здесь у Лодейного поля были созданы знаменитые Олонецкие верфи, ставшие основным центром создания будущего Балтийского флота. Для кораблестроительных работ и комплектования команд переводились опытные мастера и моряки с Азовского флота.
Первым кораблем, построенным на Олонецких верфях, стал фрегат «Штандарт». Следом за фрегатом построили галеры «Золотой орел», «Надежда», «Федор Стратилат» и другие.
Пока главные силы Карла XII были задействованы в Польше, Петр решил, не теряя времени, пробивать выход к морю. Весной 1702 года наши войска стали теснить шведов к побережью Финского залива. Боевые действия развернулись на берегах Ладожского и Чудского озер, где противник имел флотилии боевых кораблей.
В мае 1702 года в проливе, соединяющем Чудское озеро с Псковским, отряд наших судов был встречен шведской эскадрой под командованием командора Лешерна. Завязался упорный бой, продолжавшийся в течение трех дней. Вражеским огнем было разбито и потоплено несколько карбасов. Однако наши на своих утлых суденышках смело шли на абордаж и захватывали неприятельские суда. В первом же бою с эскадрой Лешерна была захвачена шведская яхта «Флундран», затем яхты «Виват» и «Вахтмейстер». Шведы отошли, а наши прорвались в Чудское озеро.
Затем боевые действия начались и на Ладожском озере, где находилась шведская эскадра вице-адмирала Нумерса. 15 июня 1702 года произошел первый бой. Шведские суда стояли на якорях недалеко от устья реки Вороны. Наши внезапно атаковали неприятеля, нанесли серьезные повреждения флагманской бригантине «Джойа» и вынудили шведов уйти. Вскоре противнику был нанесен еще более сильный удар. 30 русских карбасов напали на эскадру Нумерса около Кексгольма и причинили ей серьезный урон. Шведы потеряли несколько судов и до трехсот человек убитыми и ранеными.