Наступление 4-го Украинского фронта под Перекопом началось утром 8 апреля 1944 года после двух с половиной часов обработки неприятельских позиций на перешейке и у Сиваша обстрелом артиллерии и ударами с воздуха. В наступление перешла и Отдельная Приморская армия. К 13 апреля, сокрушив сопротивление противника, советские войска вышли к внешним обводам обороны Севастополя. Штурм начали 5 мая, а 9 мая город был освобожден. Большую часть войск противника в Крыму удалось уничтожить или пленить.

После тщательного обследования бухт и траления днем 5 ноября 1944 года эскадра Черноморского флота вступила в Севастополь, отметив возвращение в главную базу двадцать одним залпом из ста орудий. В начале февраля 1945 года нарком ВМФ побывал в Севастополе и видел линкор, крейсера, эсминцы, стоявшие на своих местах[107].

6 июня 1944 года союзники наконец высадили войска в Нормандии. Появился долгожданный второй фронт. Однако накал боевых действий на советско-германском фронте не ослабевал, ибо боевые действия во Франции мало оттягивали сил на запад. По-прежнему германские корабли и самолеты угрожали конвоям, продолжавшим идти из Исландии в Мурманск и Архангельск. Если на Черном море ввиду освобождения советских берегов стоял вопрос о переносе боевых действий к берегам Болгарии, Румынии и на Дунай, то на Севере противник оставался под Мурманском, а на Балтийском море германские перевозки продолжали играть большую роль для хода войны. На всех флотах оставались постоянные задачи (траление, обеспечение своих перевозок и борьба с перевозками противника). Поэтому для моряков существовало широкое поле деятельности.

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

Флот приступил к подготовке Выборгской операции. Н.Г. Кузнецову дважды пришлось побывать в Ленинграде и организовать координацию действий морских сил с войсками Ленинградского фронта. По замыслу операции 21-й и 23-й армиям при поддержке авиации и флота следовало прорвать долговременную оборону противника на Карельском перешейке в направлении Выборга. До начала операции Краснознаменному Балтийскому флоту предстояло с 23 мая по 8 июня перевезти на Лисий Нос 21-ю армию. Прорыв следовало начать с обстрела морской артиллерии и атак авиации на мощный опорный пункт противника Старый Белоостров. В ходе наступления флоту и Ладожской флотилии предстояло огнем поддерживать войска, прикрывать с моря их фланги, уничтожать боевые корабли и транспорты противника.