Следующим этапом общего наступления стали действия на берегах Балтики. После деблокирования Ленинграда в марте 1944 года фронты перешли к обороне. Требовалось время для подготовки к последующему наступлению. В частности, чтобы придать Краснознаменному Балтийскому флоту боеспособность, потребовалось вернуть на корабли хотя бы часть специалистов, которые служили в сухопутных частях. Уже в начале марта И.В. Сталин в разговоре с Кузнецовым выяснил, каковы возможности морских сил на Балтике, и утверждал, что наступает период более активных действий на море. По вызову Верховного главнокомандующего для более обстоятельного выяснения положения дел на театре в Москву прибыл В.Ф. Трибуц. Сталин внимательно выслушал Трибуца, который заверил, что к вскрытию льдов флот будет готов выйти в море. Сталин сказал, что у моряков появляется возможность проявить себя на море, и поставил основные задачи: вести борьбу на коммуникациях противника, защищать свои морские сообщения и охранять занятое побережье. Сталин одобрил мысли Кузнецова и Трибуца о том, что следует действовать на море преимущественно авиацией, а там, где возможно, использовать и надводные корабли. Он обратил особое внимание на необходимость борьбы с минной опасностью и предупредил, что вскоре потребуется поддержка флота со стороны моря. В отличие от прежней практики, когда флоты при проведении операций оперативно подчиняли сухопутным войскам, Сталин дал указание: «Задачи по боевым действиям на море будут ставиться главнокомандующим Военно-Морским Флотом», подразумевая Николая Герасимовича. Однако только с начала февраля 1945 года по инициативе Кузнецова была опубликована директива, которая узаконила роль наркома ВМФ как главнокомандующего флотом[108].
Флот приступил к подготовке Выборгской операции. Н.Г. Кузнецову дважды пришлось побывать в Ленинграде и организовать координацию действий морских сил с войсками Ленинградского фронта. По замыслу операции 21-й и 23-й армиям при поддержке авиации и флота следовало прорвать долговременную оборону противника на Карельском перешейке в направлении Выборга. До начала операции Краснознаменному Балтийскому флоту предстояло с 23 мая по 8 июня перевезти на Лисий Нос 21-ю армию. Прорыв следовало начать с обстрела морской артиллерии и атак авиации на мощный опорный пункт противника Старый Белоостров. В ходе наступления флоту и Ладожской флотилии предстояло огнем поддерживать войска, прикрывать с моря их фланги, уничтожать боевые корабли и транспорты противника.
Операция прошла успешно. 21-ю армию моряки перевезли незаметно. После длительного обстрела артиллерии, которая разрушила большинство укреплений противника, армия двинулась вперед и 11 июня вышла к новой линии Маннергейма. Вновь морская артиллерия расчистила путь наступающим войскам. Морская авиация и торпедные катера, господствовавшие