В середине июня русский корпус под командованием генерал-поручика Румянцева выступил из района зимних квартир. В составе корпуса, медленно, но неуклонно продвигавшегося к Кольбергу, успешно действовала лёгкая кавалерия подполковника Александра Суворова.
Ранней весной в военной гавани Кронштадта, ещё не освободившейся ото льда, корабли приводили себя в порядок после зимней стоянки, готовились к походу на Кольберг.
Как и в прошлую кампанию, Спиридов взял из Морского корпуса в поход на свой корабль десяти-одиннадцатилетних детей, Андрея и Алексея.
Флот в начале августа вышел в море. Корабли, к досаде, встретили сильный встречный ветер, штормовую погоду.
По согласованию с Румянцевым, сухопутный десант с артиллерией высадили, не доходя Кольберга, и он двинулся к крепости по берегу. Эскадра с ходу направилась к Кольбергу и, прибыв туда, немедленно атаковала крепость корабельной артиллерией. Сотни трёх-пятипудовых бомб посыпались на неё. Но и неприятель огрызался яростно, не давая кораблям приблизиться для решительной атаки.
«Святой Павел» под командованием капитана 1-го ранга Алексея Сенявина вместе с кораблями «Варахаил» и «Астрахань» прошёл под жестоким огнём противника, вдоль крепостных укреплений, подавляя метким огнём своих пушек одну прусскую батарею за другой. На корабле взрывом неприятельской бомбы была перебита фок-мачта, начался пожар. Контуженый Сенявин не покинул мостик и до конца боя принудил ещё одну батарею неприятеля к молчанию. Целую неделю с небольшими перерывами бомбил русский флот пруссаков, однако действия эти цели не достигли, враг не давал возможности вести прицельный огонь.
Через четыре дня, после прибытия под Кольберг, вечером, Полянский вызвал Спиридова и приказал готовить десант, отобрать матросов покрепче.
Скрытно от неприятеля вице-адмирал прибыл в лагерь сухопутных войск и договорился обо всём с командиром корпуса Румянцевым. По возвращении командующего, ночью 21 августа, на борт флагмана прибыли командиры кораблей. Полянский объявил, что генерал Румянцев одобрил план моряков. Этой же ночью решено было высадить десант, чтобы внезапно ошеломить неприятеля.
Без ущерба для кораблей можно было дать в десант 2000 человек, 51 мортиру, 19 сухопутных пушек. Командующий флотом зачитал приказ:
«Командующий кораблей и фрегатов, когда будет поведено, чинить десант… сажать служителей на палубные боты… патронов чтоб на каждого матроса было отпущено по 50… провианту каждому командующему на свою команду отпустить на две недели. Над оным же морским войском главная команда поручается господину флота капитану Григорию Спиридову, который при оных будет состоять за полковника…»