Для разведки к Берёзовым островам «сухим путем» были посланы два офицера, а к вечеру того же дня шнявы «Дегас» и «Феникс». Но, не дожидаясь возвращения разведчиков, царь утром 30 апреля (11 мая) приказал выйти в море всему флоту – дальше тянуть было нельзя, так как под Выборгом со дня на день мог начаться голод. Галеры и бригантины, взяв на буксир транспортные суда, взяли курс на архипелаг Бъёркё. Вслед за ними вышел корабельный флот, осуществлявший прикрытие и ледовую проводку гребной и транспортной флотилии в Выборгский залив. Кроме провизии, артиллерии и боеприпасов, на транспортные суда погрузили 5 тысяч солдат. Командовал морской операцией сам Пётр.

Отойдя от Кроншлота около 20 вёрст, флот встретил разведывательные корабли «Дегас» и «Феникс». Командиры их доложили, что «к Березовым островам за великим льдом пройтить невозможно». Получив эти сведения, Пётр на шняве «Лизет» в сопровождении «Дегаса» и «Феникса» решил сам проверить эти данные и в течение суток лично производил ледовую разведку. Выяснилось на самом деле, что между Берёзовыми островами и материком лед еще не вскрылся. Во второй половине дня 1 (12) мая Пётр с большим трудом достиг урочища Куромы близ северного берега Финского залива, что в 6 милях от Берёзовых островов. Сюда же подошел с галерами и провиантскими судами шаутбенахт И. Ф. Боцис, которому было приказано стоять здесь на якоре, пока не пройдёт лед.

Из-за тяжелой ледовой обстановки путь до Выборгского залива занял четыре дня. Корабельный флот достиг к этому времени Красной Горки и встал там на якорь, тоже ожидая улучшения ледовой обстановки. Вскоре фарватер очистился ото льда, и флот смог подойти к урочищу Курома.

В ночь на 6 (17) мая началась подвижка льда. Галеры и провиантские суда отделило от кораблей льдом, подул ветер, и суда начало относить в море. На них как раз сидело пехотное пополнение в количестве 5 тыс. человек, в том числе два батальона Преображенского и Семеновского полков, а также всё продовольствие. Нужно было принимать экстренные меры для спасения уносимых льдом и ветром судов. На совещании, созванном на вице-адмиральском корабле «Олифант», по предложению Петра I было решено «кораблями лёд разбить, а разбив, чтоб стать на якорь; а галерам и провиантским судам первому за корабль, а другим друг за друга цепляться». Эта задача была успешно выполнена самыми крупными судами Балтийского флота – фрегатом «Думкрахтом» и бомбардирским галиотом «Ивангород», которые, действуя как ледоколы, разбивали лёд своими корпусами. Иногда лёд приходилось ломать, «втягивая маленькую пушку на бугшприт и затем роняя её на льдины». Потери составили всего несколько провиантских судов, которые были всё-таки раздавлены льдом, но остальные суда все дошли в целости до Берёзовых островов. Из 22 транспортных судов только четыре были раздавлены льдом, но и с них успели снять часть груза.

Русские корабли у стен Выборга.

2 мая Пётр даже приказал Л. Думашеву срочно собрать подводы «с ближних мест к Питербурху» и на них отправить хлеб Апраксину под Выборг (!), но 9 мая этот приказ был отменен, так как флот всё-таки прорвался сквозь льды. У осаждающих к тому моменту провианта оставалось лишь на три дня. 8/19 мая часть провиантских судов и галер под командой Петра I двинулась к Выборгу и вечером того же дня они подошли к укреплениям, сооруженным по приказу Апраксина в 12 верстах от Выборга в самом узком месте пролива Тронгсунд. Береговые батареи шведов перекрывали своим огнём все подходы к крепости, и чтобы избежать боя с ними, русские моряки применили хитрость: подняли на мачты шведские флаги и вымпелы и инсценировали бой со своими артиллерийскими батареями, развёрнутыми на подходах к проливу. Шведы решили, что к ним с подкреплениями идёт их флот, и огня не открыли, так что русские корабли беспрепятственно могли подойти к месту выгрузки.