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