Войска шереметьевского корпуса расположились на всем протяжении западного берега пролива напротив крепостной ограды и приступили к осадным работам. Сильные морозы и каменистый грунт создавали немалые трудности при сооружении траншей и апрошей. Для возведения брустверов использовались не только камни и бревна, но даже мешки с шерстью. На этом береговом участке осады командование было возложено на генерал-майора Р.В. Брюса.

С восточной стороны Выборгской крепости расположились войска генерал-майора В. Беркгольца. Таким образом, сообщение Выборга по суше с Финляндией было прервано, и его гарнизон оказался отрезанным от корпуса генерала Либекера, зимовавшего в Финляндии. Начало операции по осаде крепости прошло удачно: шведы ни в чем помешать русским не смогли.

Осадные работы со стороны залива велись высоким темпом, но под пушечным обстрелом с замковой башни «Лангерман». Строительство осадных батарей было завершено к концу марта. 30 марта первые русские бомбы полетели в крепость. Главным направлением будущей атаки генерал-адмирал Апраксин избрал западную крепостную стену.

Артиллерийская бомбардировка из пушек заметных результатов не давала, к тому же два орудия в первые дни пришли в негодность. Недостаток осадной артиллерии крупных калибров отрицательно сказывался на ходе осады: видимых разрушений крепостной ограды не наблюдалось. К тому же более многочисленная артиллерия шведов каждый день демонстрировала всю силу своего огня.

5 апреля Апраксин докладывал Петру I о сложном положении осадного корпуса: «Шанцами к неприятельским крепостям приближались ближе фузейной стрельбы, а пушки наши нам мало помогают, понеже зело мало и легки; когда мы начнем стрелять, то неприятель противу одной из десяти стреляет».

Еще сложнее обстояло дело со снабжением осадного корпуса продовольствием и фуражом. Запасы, которые взяли с собой войска, были уже на исходе. Магазины шведского гарнизона находились в самой крепости. На местные ресурсы рассчитывать не приходилось.

Ледовая обстановка в Выборгском заливе менялась к желаемому медленно. Балтийский флот уже завершал подготовку к походу под Выборг. На суда грузились осадные орудия, боеприпасы, провиант, фураж, людские пополнения. Всего набиралось до 250 судов самых различных классов. В Санкт-Петербурге лишь ожидали ледохода на Неве, который начался поздно, 13 апреля.

Балтийский флот вышел из Санкт-Петербурга 25 апреля и взял курс на форт Кроншлот. Он выступил в поход под флагом вице-адмирала К. Крюйса и при двух шаутбенахтах (контр-адмиралах) – «дворянине Петре Михайлове» (царь Петр I) и И.Ф. Боцисе. Из-за тяжелой ледовой обстановки (плавающий лед) путь к Кроншлоту занял четыре дня. Дальнейшие события этого похода подробно описаны в «Письмах и бумагах императора Петра Великого».

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

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

Корабельный флот под командованием вице-адмирала К. Крюйса к этому времени достиг Красной Горки и встал здесь на якорь в ожидании улучшения ледовой обстановки. Вскоре фарватер очистился ото льда, и флот смог подойти к урочищу Курома. В ночь на 6 мая началась подвижка льда. Галеры и провиантские суда «разделило от кораблей льдом». На этих судах находилось свыше 5 тысяч человек для пополнения осадного корпуса, в том числе два батальона лейб-гвардии Преображенского и Семеновского полков, а также весь провиант и фураж.

Нужно было принимать экстренные меры для спасения уносимых льдом и ветром судов. На вице-адмиральском корабле «Олифант» было созвано совещание, на котором Петр I предложил (и затвердил) решение «кораблями лед разбить, а разбив, чтоб стать на якорь, а галерам и провиантским судам первому за корабль, а другим друг за друга цепляться». Задача поручалась двум из числа самых крупных кораблей Балтийского флота – фрегату «Думкрахтом» и бомбардирскому галиоту «Ивангород».

Эти корабли в той ситуации действовали как ледоколы. Они ломали лед Финского залива своим деревянным корпусом или «втягивая маленькую пушку на бугшприт, а затем роняя ее на льдины». Галеры и провиантские суда брались на буксир и отводились в безопасное место. Потери составили всего несколько легких судов с провиантом (их погубил шквальный ветер), а остальные «суда все дошли в целости до Березовых островов».

8 мая первый (царский) отряд из галер и провиантских судов под командованием Петра I взял курс на Выборг. Вечером того же дня они подошли к укреплениям, сооруженным по приказу генерал-адмирала Ф.М. Апраксина в 12 верстах от крепости в самом узком месте пролива Тронгзунд. Петр I приказал усилить «фортеции» несколькими корабельными орудиями. На следующий день сюда подошли остальные провиантские суда с гвардией и пополнением. Вице-адмирал К. Крюйс с корабельным флотом остался на якоре у Березовых островов на случай появления здесь королевского флота.

Разгрузка осадной артиллерии крупных калибров, подкреплений, провианта и фуража производилась сразу же, равно как и отправка в осадный лагерь под Выборг. Все это было доставлено Балтийским флотом весьма своевременно. 7 марта генерал-адмирал Ф.М. Апраксин отписал Петру I: «Провианту, государь, у нас остаетца почитай за нет, от девятого числа разве с нуждою будет дня на четыре».

Итогом этой операции численность осадного корпуса возросла до 18 тысяч человек. На берег было выгружено 80 пушек, 28 мортир и 190 ручных мортирок, оружие гренадеров, продовольствие и амуниция. Теперь сил и средств для взятия Выборгской крепости имелось достаточно. Вопрос стоял только во времени.

Озабоченный затягиванием осады Выборга, Петр I провел рекогносцировку крепостной ограды и составил «Инструкцию по подготовке к штурму Выборга». Она известна еще как Инструкция «О добывании Выборга». По ней генерал-адмиралу Ф.М. Апраксину предписывалось создать две пушечные батареи (на 40 и 20 орудий), три мортирные батареи (одну на 8, две – на 5 мортир). Теперь бомбардировку Выборгской крепости сосредоточенно вели 78 орудий крупных калибров.

14 мая Петр I с корабельным флотом и транспортами ушел от Выборга к Кроншлоту, а от него в Неву. Галерный флот шаутбенахта И.Ф. Боциса оставался в помощь осадному корпусу. Ему предписывалось принять участие в подготовляемом штурме.

18 мая у Березовых островов появился шведский флот в составе 18 кораблей. Их осадка не позволяла подойти к Выборгу шхерами, а фарватер через Тронзундский пролив в самом узком месте был перекрыт несколькими затопленными судами, что было сделано по приказу Петра I. Шведскому адмиралу Г. Ватрангу пришлось ограничить свои действия крейсерством между Тронгзундом и островом Котлин, не делая попыток высадить на него десант.