Не дожидаясь возвращения разведки, царь, спешивший оказать помощь апраксинскому корпусу, оказавшемуся в трудном положении, приказал утром 30 апреля выйти в море всему флоту вместе с судовым караваном. Пройдя около 20 верст, встретили шнявы, ходившие на разведку. Их командиры доложили, что «к Березовым островам за великим льдом пройти невозможно».
Тогда Петр I на шняве «Лизет» (имя его любимой лошади) сам провел ледовую разведку. Действительно, между Березовыми островами и берегом Выборгского залива лед еще не вскрылся, хотя и истончал. К вечеру 1 мая удалось подойти к урочищу Куромы в 6 милях от Березовых островов. Сюда же с галерами и провиантскими и другими судами подошел контр-адмирал (шаутбенахт) И.Ф. Боцис. Ему было приказано встать здесь на якорь и ожидать вскрытия льда.
Корабельный флот достиг к этому времени Красный Горки и встал здесь на якорь в ожидании улучшения ледовой обстановки. Вскоре фарватер очистился ото льда, и флот смог подойти к урочищу Курома. В ночь на 6 мая началась подвижка льда. Галеры и провиантские суда «разделило от кораблей льдом» и стало уносить в море. На этих судах находилось свыше 5 тысяч человек войск, в том числе два батальона лейб-гвардии Преображенского и Семеновского полков и все продовольствие.
В такой критической ситуации царь Петр I принимает решение «кораблями лед разбить», что было сделано самыми крупными судами Балтийского флота – фрегатом «Думкрахтом» и бомбардирским галиотом «Ивангород». В итоге потери составили только несколько провиантских судов, раздавленных льдом, а остальные суда «все дошли в целости до Березовых островов».
8 мая часть провиантских судов и галер под командой Петра I двинулась к Выборгу. Вечером того же дня они подошли к укреплениям, сооруженным по приказу Апраксина в 12 верстах от Выборга в самом узком месте пролива Тронгзунд. Царь приказал установить в этом месте несколько корабельных орудий. На следующий день сюда подошли остальные суда с гвардией и продовольствием. Корабельный же флот встал на якорь у Березовых островов, находясь в готовности отразить нападение со стороны открытого моря.
Прибытие флота к Выборгу оказалось весьма своевременным. 7 мая генерал-адмирал Ф.М. Апраксин сообщал царю в донесении о бедственном положении осадного: «Провианту, государь, у нас остаетца почитай на нет, от девятого числа разве с нуждою будет дня на четыре».
Прибытие флота изменило ситуацию под осажденной Выборгской крепостью. Численность осадного корпуса выросла до 18 тысяч человек. На берег в течение двух дней было выгружено 80 пушек, 28 мортир и 190 ручных мортирок, амуниция, провиант и фураж. Это было то, чего не хватало для взятия города-крепости.
Пока шла высадка людей и выгрузка различного военного имущества на берег, Петр I в сопровождении Апраксина провел тщательную рекогносцировку крепости со стороны суши. В ходе обсуждения была составлена подробная инструкция «о добывании Выборга». Она предусматривала нанесение главного удара с западной стороны, а вспомогательного – с восточной стороны. В штурме крепости должен был принять участие галерный флот. 14 мая царь с транспортами и корабельным флотом ушел в Санкт-Петербург, куда прибыл 16 мая.
Командовать осадой продолжил генерал-адмирал граф Ф.М. Апраксин. Теперь его корпус и усилился, и был обеспечен всем необходимым. Началась энергичная подготовка к штурму. Она велась в условиях, когда крепостному гарнизону королевский флот подать помощь уже не мог. Он не мог даже войти в Выборгскую бухту через пролив Тронгзунд, фарватер которого был защищен береговыми батареями и затопленными по приказу Петра I несколькими транспортными судами.
Шведский флот в числе 19 вымпелов появился у Березовых островов только 18 мая, когда русский Балтийский флот уже закончил операцию по оказанию помощи апраксинскому корпусу. Осадка шведских парусников не позволяла им входить в прибрежные шхеры с их обилием подводных камней, мелей и маленьких островов. Королевский адмирал Г. Ватранг увел корабли от Березовых островов и занялся крейсерством в Финском заливе между Тронгзундом и островом Котлин. Это было все, что ему оставалось делать в ходе осады Выборга.
Тем временем русские войска ужесточили осаду крепости. Для прибывшей осадной артиллерии создавались батарейные позиции. С западной стороны крепостной ограды сосредоточилось более половины всех войск. Огневое обеспечение возлагалось здесь на 72 пушки, 18 мортир и 140 малых мортирок. Ведение осадных фортификационных работ на участке, где намечалось нанесение главного удара, заканчивалось.
Генерал-адмирал Ф.М. Апраксин, каждодневно бывавший на позициях, послал в крепость парламентера с предложением гарнизону сдаться, «не дожидаясь жестокова штурма и кровопролития». Однако шведы, как и ожидалось, ответили категорическим отказом, надеясь на крепостные стены, сложенные из дикого камня, мощи крепостной артиллерии и на ожидавшуюся помощь от генерала Любикера и королевского флота.