Успешно отражая частью сил безнадежные контратаки 163-й пехотной дивизии, советские войска из района Луостари, введя в бой 7-ю гвардейскую танковую бригаду, нанесли сильный удар в направлении Петсамо. Корпус Соловьева перерезал дорогу Петсамо—Тарнет.
Для ускорения освобождения Петсамо вечером 12 октября была осуществлена высадка в порт Линахамари отряда моряков в составе 658 человек под командованием майора И.А. Тимофеева. В качестве десантно-высадочных средств использовались 10 торпедных катеров и 2 малых охотника, Еще 2 торпедных катера было выделено для подрыва боновых заграждений на входе в фьорд Петсамовуоно. Катера стремительно преодолели интенсивно простреливаемую противником зону и ворвались в бухту. К 24 часам высадка десанта была завершена, и моряки сразу повели атаку на опорный пункт, прикрывавший огневую позицию 210-мм батареи. Бои за Линахамари носили ожесточенный характер и часто переходили в рукопашные схватки. Под натиском десантников немцы вынуждены были отойти. 13 октября порт Линахамари был очищен от войск противника, а десант вышел на ближние подступы к Петсамо с севера. 131-й стрелковый корпус к исходу 14 октября подошел к городу с юга, на западе контролировала обстановку 72-я морская бригада.
В ночь на 15 октября войска Карельского фронта в тесном взаимодействии с частями морской пехоты и кораблями Северного флота ударом по сходящимся направлениям разгромили немецкий гарнизон и овладели городом и портом Петсамо — важной военно-морской базой и мощным опорным пунктом обороны противника на Крайнем Севере.
Остатки разбитых частей 19-го горнострелкового корпуса и 163-й пехотной дивизии, прикрываясь сильными арьергардами, отходили на запад по дорогам на Тарнет, Ахмалахти, Никель. Отступая, они взрывали мосты и дорожные трубы, ломали придорожные скалы и заваливали проходы, минировали дороги, обочины, горные дефиле. Германское командование стремилось оторваться от преследования и организовать прочную оборону районов Киркенес и Никель, чтобы обеспечить эвакуацию своих частей, боевой техники и промышленного оборудования через порты Северной Норвегии.
В течение последующих дней советские войска продолжали очистку освобожденной территории от мелких групп противника, подвозили боеприпасы и продовольствие, подтягивали артиллерию и тылы, а также осуществляли перегруппировку частей для решения новых задач. Главная из них — выход на границу с Норвегией. Основные усилия войск сосредоточивались на овладении крупными населенными пунктами Никель, Ахмалахти, Сальмиярви. На новый рубеж был переброшен свежий 31-й стрелковый корпус генерал-майора М. Абсалямова…
Утром 18 октября войска фронта на направлении главного удара возобновили наступление. Немцы отходившими частями заранее заняли все опорные пункты, расположенные вдоль дорог, контролируя подступы к ним артиллерийским и пулеметным огнем. Дороги и важные рубежи были густо минированы. Опорные пункты располагались, как правило, на господствующих высотах и, хорошо оборудованные в инженерном отношении, представляли собой своего рода небольшие крепости.
Войска, наступавшие по дороге на Ахмалахти, умело применяя обходной маневр, разгромили противника в опорных пунктах и 22 октября вышли на границу с Норвегией на фронте 20 км. Вдоль никельской дороги наступавшие войска встретили упорное сопротивление, но, пробившись по бездорожью, уже к исходу 20 октября полукольцом охватили Никель и еще через два дня уничтожили гарнизон и заняли поселок. На вспомогательном направлении наступавшие части к 21 октября очистили от противника район северо-западнее Петсамо.
Северный флот для прикрытия правого фланга армии высадил два десанта, развернувших действия восточнее Вуореми вдоль побережья залива Варангер-фьорд.
Узнав о выходе своих войск на норвежскую границу, командующий фронтом немедленно доложил Сталину и попросил разрешения на ее переход. Одновременно доложил соображения по овладению Киркенесом. «Откровенно говоря, — вспоминает Мерецков, — я ожидал наряду с согласием услышать еще всевозможные указания относительно политической линии поведения войск. Ответ Верховного Главнокомандующего на заданный вопрос оказался весьма кратким: «Это было бы хорошо!»
Советские войска вступили в пределы Норвегии и к исходу 22 октября вышли на восточный берег залива Яр-фьорд, овладев населенным пунктом Тарнет. Мерецков поставил перед 14-й армией задачу развивать наступление в северо-западном и юго-западном направлениях, овладеть городами и портами Киркенес, Нейден и выйти в район Наутси. 24 октября войска фронта, после короткой подготовки, приступили к выполнению завершающего этапа операции, нанося удары по расходящимся направлениям. Наиболее сильная группировка наступала на Киркенес с востока и юга. Вторая группа войск продолжала преследование противника в направлении города Нейден. Соединения третьей группы из района Ахмалахти, Никель наносили удар вдоль норвежской границы в направлении Наутси.
Разрушая до основания все наиболее важные в военно-экономическом отношении объекты, заодно и жилые дома, егеря откатывались на запад.
Войска Щербакова продвигались вперед, как правило, вдоль дорог облегченными частями или специально созданными подвижными отрядами, преодолевая незначительное сопротивление мелких групп противника, действовавших главным образом из засад. За сам Киркенес разгорелись упорные, ожесточенные бои. Немцы успели подтянуть к городу артиллерию и занять укрепления на прилегающих высотах. Они взорвали железнодорожный мост через Яр-фьорд, разрушили железную дорогу, соединяющую Киркенес с районом рудников, заминировали все пути, удобные для движения войск.
23 октября Северный флот высадил на побережье залива Кобхольм-фьорд десант в количестве 608 человек, который ударом во фланг занял населенный пункт в 17 км севернее города. Правофланговая группа фронта в это время развернула наступление на Киркенес. Войска фронта, наступавшие с юга, завершили обход Киркенеса с юго-запада и вышли на дорогу западнее его. 25 октября 131-й стрелковый корпус во взаимодействии с 99-м корпусом при поддержке десанта Северного флота под сильным огнем на амфибиях, рыбачьих лодках и подручных средствах форсировали фьорд и овладели разрушенным немцами городом Киркенес, захватив при этом большое количество боевой техники, крупные склады боеприпасов и других материальных средств. 27 октября 126-й легкий стрелковый корпус очистил от немцев город Нейден, а 31-й корпус вышел в район Наутси.
19-й горнострелковый корпус немцев, понеся большие потери, спешно отходил на запад, в глубь Норвегии, и закрепился у фьорда Люнген.
27 октября 1944 года Мерецкову было присвоено звание Маршала Советского Союза.
Изгнанием немцев из Киркенеса и выходом на рубеж Нейден, Наутси 14-я армия и Северный флот выполнили свои задачи в Петсамо-Киркенесской операции. Дальнейшее продвижение в военном отношении было признано бесперспективным. Впереди лежала узкая пустынная, горная, вся изрезанная фьордами полоска земли. Приближалась полярная ночь. Начались сильные снегопады, на дорогах появились почти непреодолимые завалы. Высланная от Нейдена на северо-запад разведка донесла, что движение вперед сопряжено с огромными трудностями, а противник отсутствует. Об этом 29 октября Мерецков доложил Сталину.
К тому же это было весьма проблематично и в политическом плане. Еще 16 мая 1944 года Англия, США и СССР подписали соглашение с норвежским правительством в Лондоне, приняв на себя обязательства всемерно уважать суверенитет Норвегии. Согласно этому договору гражданская власть на освобожденных территориях переходила к норвежскому правительству, как только это позволяла военная обстановка. Западные союзники, в 1942 году вынашивавшие проект северонорвежской операции «Юпитер», теперь уже не собирались тратить силы на освобождение «периферийной» страны, когда судьба войны и будущее устройство мира решались в центре Европы. Очищение от немцев территории северо-восточного Финмарка представляло собой локальную военную операцию, проведенную с согласия норвежского правительства в интересах Красной Армии, окончательно ликвидировавшей советско-германский фронт в Заполярье.
Потеря Петсамо и Киркенеса резко ограничила действия флота противника на советских северных коммуникациях и лишила Германию возможности получать никелевую руду. По докладу Мерецкова: «Противник оставил на поле боя только убитыми 28 450 солдат и офицеров. Захвачено 1649 пленных… Кораблями Северного флота потоплено 119 различных кораблей противника, повреждено 20 вражеских кораблей». Если учесть, что количество раненых превышало количество убитых в 3–4 раза, получится, что немецкий корпус был уничтожен полностью, причем дважды. Тем не менее эти цифры без всякого критического осмысления вошли во все исторические источники.