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