К весне 1716 года собрались в Зунде наши новые корабли, построенные в Архангельске, а также и купленные за границей. В июне галеры, благополучно проплывшие до Ростока, Петр сам привел к Копенгагену; а в июле явилась туда и пришедшая из Ревеля, под начальством Сиверса, эскадра из 7 лучших кораблей, 3 фрегатов и 3 шняв. Таким образом, общее число русских судов, собравшихся в Зунде, дошло до 22 вымпелов.
Но несмотря на энергичные настояния Петра, самая высадка, сначала замедлявшаяся разными непредвиденными случайностями, наконец, по нерешительности датского правительства, и вовсе была отложена.
С ослаблением Швеции усиливалось значение русского флота в Балтийском море и вместе с тем увеличивалось влияние России на соседние прибрежные государства: Польшу и Пруссию. Так например, принадлежавший первой город Данциг, сочувствовавший Швеции и бывший на стороне признаваемого ею короля Станислава, теперь, по необходимости, подчинился Августу, союзнику Петра, и не только прекратил сношения со Швецией, но обязался вооружить против нее несколько каперов и допустил русского агента к осмотру всех приходящих в Вислу купеческих судов. Такой же надзор был установлен и в Травемюнде. Прусский город Кенигсберг уже действительно вооружил четыре капера, которым прусский король, по желанию Петра, выдал свидетельства. Увеличение нашего флота также деятельно, продолжалось; русские крейсера и целые эскадры беспрепятственно ходили по Балтийскому морю и забирали шведские коммерческие суда и капера. В Финляндии сухопутными войсками, под начальством Голицына, был взят город Каяненбург, и неприятельские войска вытеснены окончательно в Швецию. Галерный флот провел большую часть кампании 1716 года у Аланда, в напрасном ожидании высадки, а в следующем году занимался пополнением людей на судах и заменою негодных галер новыми.
Швеция, с страшными усилиями выносившая тяжелую борьбу с Россией, наконец, обнаружила склонность к миру, и в 1718 г. уполномоченные обеих воюющих держав собрались на Аландских островах. Но начатые переговоры не обещали успеха, потому что Швеция не склонялась на тяжелые для нее земельные уступки, требуемые Петром. Чтобы сделать ее сговорчивее, Петр, по совету своих уполномоченных: Брюса и Остермана, решил употребить против неприятеля «сильное действо».
В следующем 1719 году Апраксин с флотилией, состоящей из 132 галер и 100 так называемых островских лодок, на которых находилось до 26.000 сухопутного войска, под прикрытием корабельного флота, прошел Аландский пролив. Высадившиеся отряды действовали начиная от города Гефле на севере до Нордчепинга на юге. Народ роптал на правительство, медлившее с заключением мира, и королева Ульрика-Элеонора, вступившая на шведский престол по смерти брата своего Карла XII, просила Петра приостановить военные действия.
Успехи нашего корабельного флота в этом году были не менее значительны. Эскадра, зимовавшая в Ревеле и состоявшая из 3 кораблей, 3 фрегатов и пинка, с расходом льда, выйдя в море под начальством капитан-командора Фангофта, сделала высадку на Эланд для добывания «добрых языков», то есть людей, хорошо знающих местные военные средства, и у самых берегов Швеции захватила 13 призов. Причем от шкипера одного из этих судов было получено важное сведение о скором выходе из Пиллау в Стокгольм трех военных шведских судов, отправляющихся для конвоя нескольких купеческих кораблей. Капитан Наум Акимович Сенявин, прибывший с этим известием в Ревель, на другой же день вышел оттуда в море с отрядом из 6 кораблей и шнявы.
Через девять дней по выходе из Ревеля, 24 мая между Эзелём и Готско-сандо Сенявин встретил шведский отряд из трех военных судов под командою капитан-командора Врангеля и после жаркой перестрелки ядрами и картечью заставил все три судна спустить флаги. Суда эти были: 50-пушечный корабль, 36-пушечный фрегат и 12-пушечная бригантина. Эта первая наша настоящая морская победа привела в восхищение Петра, и он щедро наградил как самого Сенявина, так и всех участвовавших в битве.
Возрастающее морское могущество России возбудило завистливые опасения Англии и заставило ее противодействовать успехам Петра. Под влиянием англичан, наши союзники: Пруссия и Дания поспешили заключить со Швецией мир, не прерывая однакоже дружественных сношений с Россией. Сама Англия, также не объявляя России войны, готовилась отправить в Балтику сильный флот. Такие угрожающие политические обстоятельства, возбудив энергию Петра и заставив его озаботиться обороною принадлежащих нам берегов, не уменьшили опасности Швеции, которую он намерен был побудить к миру повторением прошлогоднего разгрома. Начальствующему над армией в Финляндии Голицыну велено было двинуть галерный флот к аландским шхерам, а эскадре Фангофта из 7 кораблей и фрегата отправиться к Аландскому проливу и прикрывать переход через него галерного флота. Между тем, ожидая с открытием навигации 1720 г. появления в наших водах англо-шведского флота, Петр I вместе с Апраксиным значительно усилили оборону не только Котлина и Ревеля, но и Архангельска. Из опасения нападения англо-шведского флота Фангофт не мог подойти к Аландскому проливу, и потому галерный флот не пошел в шведские шхеры.
В аландских шхерах, близ острова Гренгама, 90 галер и лодок, под начальством самого Голицына, встретились с отрядом парусных судов и тремя галерами шведского флота. Голицын подошел к Гренгаму с намерением подождать между островами, когда стихнет ветер и можно будет напасть на неприятельские суда; но шведский адмирал сам двинулся атаковать наши галеры и отступлением их завлечен был в такое тесное место в проливе, между мелями и каменьями, в котором галеры получали значительные преимущества перед парусными судами. Видя невыгодное положение неприятеля, Голицын из отступления перешел в атаку и после жестокого артиллерийского боя четыре шведских фрегата взяты были абордажем, во время которого захвачено в плен более 400 человек шведов, а с нашей стороны убито и ранено более 300 человек. Одним из признаков жестокости боя служит то, что в числе наших раненых было 43 человека «опалённых» выстрелами неприятельских орудий. Гренгамская победа, одержанная в одно число с Гангутскою, празднована была в Петербурге в продолжение трех дней. Голицын получил «в знак воинского труда шпагу, а за добрую команду трость»; все другие участники битвы были награждены медалями.