Внезапно вскрывшаяся слабость обороны столицы повергла Екатерину в растерянность, и, опомнившись, она распорядилась — эскадру Грейга, направленную в Средиземное море, вернуть, а фон Дезина задержать хотя бы в проливах. И всё равно Балтийский флот уступал шведам и по количеству линейных кораблей и фрегатов и по готовности их к боевым действиям. Однако Густав III плохо знал характер русского человека. А уроки предков не пошли шведам впрок. На сухопутье первой на пути шведских войск в северной глуши стояла крепость Нойшлот. Небольшой гарнизон при крепости во главе с комендантом, одноруким премьер-майором Павлом Кузьминым, состоял из престарелых инвалидов. Крепость обложили, сутки сокрушали бомбами из тяжёлых мортир. Шведский генерал предложил отворить ворота.
— Рад бы отворить, — ответил парламентёру Павел Кузьмин, — но у меня одна лишь рука, да и в той шпага.
Шведы пошли на штурм, но так и не смогли одолеть горстку русских людей.
В народе поднимался, исподволь, гнев против незваных пришельцев. «Подъём был так силён, что солдаты полков, отправленных к границе, просили идти без обычных днёвок, крестьяне выставляли даром подводы и до 1800 добровольцев поступили в ряды рекрут», но войск для обороны по сухопутному фронту не хватало — «а потому из церковников и праздношатающихся набрали два батальона, а из ящиков — казацкий полк».
Однако исход войны зависел от успехов Балтийского флота. Потому Балтийская эскадра с началом военных действий была подчинена адмиралу Грейгу. Бывший офицер английского флота четверть века состоял на русской службе. Он входил в ту небольшую плеяду иностранных моряков, верой и правдой служивших своему новому Отечеству.
Эскадра Грейга получила новую задачу — действовать против шведского флота.
В последних числах июня адмирал Грейг получил высочайший указ:
Адмирал Грейг вызвал флаг-офицера:
— Поднять сигнал: «Капитанам немедля явиться на флагман»...
День 28 июня 1789 года выдался маловетреным, временами наступал штиль. Корабли один за другим снимались с якоря и выстраивались в походную колонну.
Закинув голову, Грейг недовольно посмотрел на клотик фок-мачты, там едва колыхался брейд-вымпел. Солнце клонилось к закату, а последние корабли только что выбрали якоря.
— Сигнал по эскадре: курс «Вест!» — отрывисто скомандовал адмирал.
В наступающих вечерних сумерках, на фоне лучей заходящего солнца, обозначились контуры острова Гогланд.
Собственно, эскадра уже который час, вытянувшись в кильватер, следовала на запад, «ловила ветер», подворачивала на 1—2 румба влево-вправо. За дозорными кораблями, несколько поодстав, следовали — 17 линейных кораблей. Флагманский 100-пушечный «Ростислав» шёл головным в кордебаталии. Авангардом командовал контр-адмирал фон Дезин-младший, арьергардом — контр-адмирал Козлянинов.
Долгие сумерки сменялись короткими летними ночами. Слабый ветер то заходил к осту, то изменял направление на южные румбы. В наступающих вечерних сумерках 5 июля донеслось с салинга:
— Справа берег!..
Ночью флагманскому кораблю просигналил фонарём шедший из Кронштадта с грузом оружия транспорт «Слон».
Приблизившись, командир «Слона» передал в рупор:
— Три часа тому назад встретил прусского «купца», его капитан передал, что к весту за Гогландом повстречал шведскую эскадру. Более двадцати вымпелов насчитал.
В утренних сумерках с салинга донёсся выкрик:
— Вижу неприятеля на горизонте, слева десять!
Уже различались чёрные точки, мерцавшие далеко-далеко на горизонте, освещённые первыми лучами восходящего солнца.
Спустя полчаса эскадра подвернула влево и легла на курс сближения со шведами. Теперь можно было сосчитать вымпелы неприятеля. Их было тридцать.