Следующей важной целью стал Моонзундский архипелаг, который по решению Ставки следовало очистить от противника не позднее 5 октября, то есть всего за шесть суток. Эту задачу предстояло решить Ленинградскому фронту во взаимодействии с флотом. Неприятель кроме сильных войск на островах организовал два отряда поддержки из крейсеров и эсминцев, использовал другие корабли и суда, чтобы обеспечить быструю переброску войск и артиллерийскую поддержку. С советской стороны из-за минной опасности можно было применить, кроме авиации, лишь катера и другие мелкие суда. Тем не менее, использовав занятые уже 27 сентября Вормси и полуостров Виртсу, 29 сентября советские войска высадили десант на остров Моон (Муху). В тот же день остров очистили от противника. 2 октября десант с катеров Балтийского флота при поддержке авиации был высажен на острове Даго (Хийумаа). 3 октября после боев остров освободили от неприятеля. 5 октября десанты высадили на остров Эзель (Сааремаа); одновременно войска 8-го эстонского корпуса переправились через пролив и по Ориссарской дамбе с острова Муху. К исходу 8 октября большая часть острова была очищена от противника. Однако задержка действий из-за штормовой погоды позволила немцам перебросить на Эзель дивизию из Курляндии, что позволило затянуть бои, особенно за полуостров Сырве. Неприятеля поддерживали корабли флота, тогда как советские корабли из-за минной опасности не могли пройти в район боев. Когда Кузнецов по просьбе Трибуца обратился в Ставку, ему было указано: «Крупными кораблями не рисковать, используйте авиацию, торпедные катера и подводные лодки». Однако и так большую часть авиации флота использовали против неприятеля на полуострове Сырве. Только 24 ноября остров Эзель был полностью освобожден[111].
Осенью 1944 года Кузнецов побывал и в Ваенге, где ознакомил командующего Северным флотом А.Г. Головко и командующего Карельским фронтом К.А. Мерецкова с приказом Ставки на наступление с целью овладеть Печенгой. К этому времени Северный флот стал гораздо сильнее, чем к началу войны. Существовала эскадра, выросло число подводных лодок, катеров и самолетов, что позволяло серьезно помогать армии в наступлении. План, разработанный командующими фронтом и флотом, предполагал, что две бригады морской пехоты прорвут фронт противника перед Северным оборонительным районом, после чего морякам предстояло высадить десанты и совместно с 14-й армией наступать на Петсамо. Флоту следовало обеспечить перевозку войск армии из Мурманска на западный берег Кольского залива и ее снабжение. Руководил действиями флота А.Г. Головко с командного пункта на острове Рыбачий. Еще 5 октября был прорван фронт, советские войска форсировали реку Титовку. Высаженный у губы Малая Волоковая десант способствовал наступлению. 7 октября в наступление перешли и главные силы, заставляя противника отходить с полуострова Средний[112].
В тот же день командующий Северным флотом получил телеграмму: «Нарком считает весьма желательным участие флота в занятии нашей будущей ВМБ и крупнейшего населенного пункта на Севере». Тем самым Н.Г. Кузнецов предлагал морякам подумать, какое участие они могут принять во взятии Печенги, не нарушая взаимодействия с Карельским фронтом. Им предстояло взять порт Лиинахамари на западном берегу Печенгской бухты. Задумали смелый план. Чтобы противник не смог преградить путь десантным судам в узком фьорде, простреливаемом многочисленной артиллерией, было решено высаживать десант с быстроходных катеров. Расчет сделали на быстроту, внезапность и высокие качества морской пехоты, которая составляла десант. Благодаря стремительности потери оказались невелики. Высадка оказалась столь неожиданной, что немецкий командир базы Лиинахамари успел передать в Киркенес: «Большевистские катера прорвались в базу. Срочно эвакуируюсь». 15 октября 14-я армия заняла Петсамо. А 25 октября 1944 года в Москве прогремел салют в честь взятия Киркенеса и освобождения первой части территории Норвегии[113].
Так как германский флот лишился баз в районе Варангер-фьорда, уменьшилась опасность ударов с воздуха по морским коммуникациям. Англичане стали отправлять большие конвои по 30–50 транспортов. Германский флот попробовал активизировать действия подводных лодок. Однако охранение кораблями и союзников, и Северного флота заметно улучшилось. На путях противника успешно действовали поисковые ударные группы из подводных лодок и надводных кораблей, так что потери конвоев стали невелики. В то же время противник нес потери в транспортах и кораблях от ударов сил Северного флота, в первую очередь авиации. Николай Герасимович отмечал, что иногда против неприятельского конвоя действовало до 800 самолетов. Время от времени сам командующий руководил действиями разнородных сил. Когда в море показывался конвой, его атаковали и подводники, и летчики, и торпедные катера, добиваясь успеха. Для обороны своих судов гитлеровцам приходилось увеличивать число кораблей охранения.