В связи с началом в августе 1787 г. русско-турецкой войны Екатерина II по примеру предыдущей экспедиции графа А. Г. Орлова решила отправить в Архипелаг корабли Балтийского флота. Общее руководство ими должен был осуществлять знаменитый сподвижник Орлова адмирал С.К. Грейг. Как и раньше, важная роль отводилась морским батальонам, воодушевленно встретившим известие о походе. Офицер С.А. Тучков вспоминал: «С каким восторгом солдаты, помня еще подвиги графа Орлова, восклицали: „Пойдем в Средиземное море!“».
5 июня 1788 г. из Кронштадта вышла первая эскадра вице-адмирала В.П. фон Дезина. Но тут 16 июня против России неожиданно выступила Швеция. Отправку кораблей в Архипелаг пришлось отменить. «Солдаты вместо прежних восклицаний говорили между собою: „Проклятый швед не дал сходить в Средиземное море“». Балтийский флот вынужден был изменить свое назначение.
Адмирал Самуил Карлович Грейг. Портрет кисти Д.Г. Левицкого. Около 1788 г. (ГРМ). В 1764 г. С.К. Грейг перешел из английского флота на российскую службу капитаном 1 ранга. Участвовал во всех сражениях Архипелагской экспедиции. За отличие при Чесме награжден орденом Св. Георгия 2-го класса. В 1788 г. назначен главнокомандующим Балтийским флотом и 6 июля командовал российской эскадрой в сражении при Гогланде.
Адмирал Василий Яковлевич Чичагов. Портрет кисти неизвестного художника. 1790-е гг. (ЦВММ).
В то время как почти все кадровые моряки оказались на кораблях фон Дезина в Копенгагене, Грейгу пришлось срочно доукомплектовывать в Кронштадте новую эскадру. Вот тут-то и дала себя знать пресловутая экономия. «При вооружении флота оказался страшный недостаток в матросах, —
вспоминал позднее адмирал П.В. Чичагов. — Их требовалось на все суда более 20-ти тысяч, а имелось в то время менее 10-ти, из которых большая часть состояла из рекрут, писарей, добровольцев и всякого сброда». Матросов пришлось набирать даже из арестантов петербургских и кронштадтских тюрем. Тем не менее, 29 июня Грейг вышел в море и, встретив 6 июля 1788 г. у острова Гогланд шведский флот под командованием герцога Зюдерманландского, атаковал его. После кровопролитного боя, во время которого Грейг заставил сдаться 74-пушечный корабль «Принц Густав», шведы отступили. Но с русской стороны 74-пушечный корабль «Владислав», получив 34 пробоины и потеряв управление, был снесен в середину шведского флота, который не замедлил окружить его и расстрелять. К концу сражения треть команды, в том числе 37 морских солдат, погибла. Многие матросы, солдаты и офицеры, среди которых поручик морских батальонов Вестерник и подпоручик Капомер, получили ранения. Ночью шведы взяли совершенно разбитый корабль в плен.После Готландского сражения шведские корабли отступили в Свеаборг, где были блокированы эскадрой С.К. Грейга. К всеобщему сожалению, храбрый адмирал умер 15 октября от горячки. В связи с этим печальным событием и усиливающейся непогодой российская эскадра 23–24 октября сняла осаду Свеаборга и ушла в Ревель. Здесь 27 ноября 1788 г. преемником Грейга назначили адмирала В.Я. Чичагова. Эскадра фон Дезина, усиленная до 10 кораблей и 4 фрегатов, зимовала в Копенгагене. К весне 1789 г. на ее борту находились 1260 военнослужащих морских батальонов, в том числе 21 офицер.