99-й стрелковый корпус, разгромив противника в ряде опорных пунктов, вышел на ближние подступы к Луостари и в течение суток отражал ожесточенные контратаки немцев. 126-й корпус продолжал обходной маневр по бездорожью и к утру 10 октября оседлал развилку дорог в 9 км западнее города. Здесь завязались ожесточенные бои с частями 163-й пехотной дивизии, спешно переброшенной в этот район германским командованием из состава 36-го армейского корпуса.
12 октября войска 99-го и 127-го легкого стрелковых корпусов с хода форсировали реку Петсамойоки и ударами с востока, юга и запада овладели Луостари и аэродромом, расположенным южнее этого населенного пункта. В этих боях практически полностью была окружена и уничтожена 2-я горнострелковая дивизия генерала Дегена.
Это создавало выгодные условия для развития дальнейшего наступления на запад, в направлении на Никель, и для удара на Петсамо с юга. Учитывая сложившуюся обстановку, германское командование поставило задачу частям 163-й пехотной дивизии отбросить советские войска на восточный берег Петсамойоки и вернуть Луостари. Одновременно для усиления обороны в районе Петсамо перебрасывались подразделения 210-й пехотной дивизии.
Успешно отражая частью сил безнадежные контратаки 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-й корпус вышел в район Наутси.