3 июня довольно большой ордер вышел из Кольского залива, и через 12 часов на батарею у поселка Эккерей и сторожевые катера в порту в порту Вадсе обрушились тяжелые снаряды. Порты Буйгенес и Вадсе были захвачены десантом. Мост через реку Тана немцы взорвали сами. 19-й горный корпус Георга Риттера фон Хенгля оказался в техническом окружении. Тяжелые морские орудия вывели из строя ВПП в Солдат-букт. Блокпостов на дороге Лаксельв – Киркенес было недостаточно. 6 июня наши войска ворвались в Киркенес и Колосйоки. Корпус, все оборонительные сооружения которого были направлены на северо-восток, полностью отсутствовали танки, противотанковая артиллерия, который восстановил все старые финские укрепрайоны возле Печенги, и собирался устраивать «зиц-криг» до второго пришествия, неожиданно почувствовал себя голеньким на морозе. Подошедший флот подавил батареи на полуострове Немецком, и на него тоже был высажен десант в Малонемецкой Западной бухте. Там у немцев была стационарная батарея из четырех двухорудийных безбашенных установок. Десант трижды вызывал огонь линкоров и корректировал его. Практически «на себя», но доты и батареи он захватил. Проведенная в короткий срок Петсамо-Киркинесская операция позволила отодвинуть немецкие войска к Альтен-фьорду. Спустя месяц немцы начали эвакуацию войск из Северной Норвегии. Они посчитали, что удержать Альту, Нарвик и Тромсё без флота не получится. Английский флот присоединился к операциям в Норвегии, против такого кулака немцы выставить ничего не могли. Ленинградский фронт выполнил приказ Ставки, река Свирь была очищена от финнов еще зимой. После поражения немцев в Норвегии Финляндия попросила мира. Однако пятый немецкий воздушный флот продолжал активно противодействовать нашим операциям, у него еще оставались достаточно аэродромов на Лофотенских островах, в Средней и Южной Норвегии. Один из таких налетов оказался удачным. Был снова поврежден «Гангут», но машинное отделение не пострадало, и он самостоятельно дошел до Молотовска, где и встал на длительный ремонт.
Жуков сам в море в этот период не ходил, было много штабной и организационной работы. Начали поступать лодки из Молотовска и Англии, пошли лодки из Ленинграда. Требовалось комплектовать экипажи, создавать 5-й дивизион, принимать задачи и зачеты у новых лодок. Тут подоспел приказ о развертывании 1-й отдельной дивизии подводных лодок Северного флота. Он связался с Ленинградом, и в дивизию были направлены курсанты 1-го Балтийского училища и выпускники училищ имени Фрунзе и Дзержинского. Более 80 курсантам, успешно сдавшим зачеты и задачи в течение лета, были досрочно присвоены звания младший лейтенант, и они получили назначения на новые лодки и корабли. После освобождения Тромсё дивизия получила приказ передислоцироваться туда. Первыми туда пошли дивизион траления и водолазы аварийно-спасательного отряда, так теперь стал назваться ЭПРОН. Спустя две недели туда прилетел и Жуков.