Тяжелую трепку устроило море эскадре, выявив неподготовленность, халатность, неумение. Но такой шторм давал и опыт, превращал молодого офицера в закаленного «морского волка», а новобранца – в моряка, бывалого матроза (так называли в XVIII веке матросов). Обкатанный ветрами и штормами флот исполнил и ряд серьезных морских операций. Так, в начале кампании русские корабли бомбардировали крепость – город Мемель (Клайпеда) и способствовали ее падению, организовали бесперебойное снабжение завоеванной Восточной Пруссии и Кенигсберга.
В 1758 году флаг командующего Балтийским флотом адмирала Машукова был поднят на 80-пушечном корабле «Святой Николай», капитаном которого являлся Григорий Спиридов. Поднял свой флаг и контр-адмирал Семен Мордвинов. Адъютантом главнокомандующего был Иван Голенищев-Кутузов. С этими именами история русского флота пересечется не раз.
Флот крейсировал на Балтике, доходя до Дании, приводя в трезвое состояние союзную прусскому королю Англию, обеспечивая постоянное и регулярное снабжение Восточной Пруссии из Либавы и Ревеля.
Самой успешной операцией флота, проведенной совместно с армией, явилась бомбардировка и взятие крепости Кольберг. Первый штурм ее был неудачен, и Конференция при высочайшем дворе и ее комиссия осудила неумелые действия флота. С 76-летним Машуковым поступили «по-божески», ибо он «справедливое наше неудовольствие уже довольно чувствует». Еще больше «опечалить» его в первый момент не решились, но все-таки легко удалили с действующего флота, сделав «присутствующим» в Адмиралтейств-коллегий.
Кольберг был взят в 1761 году. При его взятии отточился военный талант генерал-поручика П. А. Румянцева, зародились некоторые военные приемы у полковника А. В. Суворова.
Главнокомандующим флотом стал вице-адмирал Полянский. Он получил тщательную инструкцию от Конференции, пожалуй, даже чересчур тщательную, сковывающую инициативу флота, да она как таковая не всегда и поощрялась тогда. Как бы там ни было, но русская эскадра подошла к Кольбергу и включилась в общую осаду. Первыми в сражение вступили бомбардирские суда, и «денно и нощно», как отмечалось в «окстракте» шканечного журнала, «невзирая на прежестокую от неприятеля пальбу… они в самую близость города… приходили… стараясь неприятеля разорить… и искусством и порядочным