Отходя к деревне Луостари, горные егеря непрерывно атаковали, введя в бой шестиствольные минометы. 14 октября на самых подступах к Петсамо немцы сумели окружить части 7-й ОГТБ, но шедшие сзади КВ из 73-го тяжелого танкового полка и САУ 378-го ГТСАП помогли отбить атаку врага и освободили город Нясукка. 15 октября был освобожден древний русский город Печенга. 19 октября части 99-го СК вышли к границе с Норвегией 21.
Немецкие войска ни в коем случае не хотели сдавать Северную Норвегию, где находились незамерзающие порты, большие запасы никелевой и железной руды. Из Киркипеса шла имперская дорога на Нейден и далее на Нарвик. Немцы подняли в воздух пикировщики Ju87, но бомбежки не могли остановить советских танкистов. Весь день 21 октября они медленно продвигались вперед, подавляя огневые точки врага, и захватили пять складов с боеприпасами 22. 25 октября гвардейцы, наконец, вышли на подступы к Киркинесу. В строю оставалось всего восемь ИСУ. Под защитой авиации, артиллерии, минометов и танков гвардейцы 10-й дивизии переходили от рубежа к рубежу. Используя складки местности, густые лесные заросли, стрелковые подразделения смело проникали во фланги и в тыл противника, устраивали засады, наводя панику внезапными ударами. Весь день 24 октября в жестоких уличных схватках очищались квартал за кварталом, а к вечеру над разрушенным Киркинесом был поднят национальный норвежский флаг 23. 1 ноября наступательная Петсамо-Киркинесская операция завершилась 24. Однако торжества были омрачены трагическим происшествием, 30 октября, отмечая славную победу, несколько бойцов отравились спиртовыми суррогатами. Этот и другой досадный инцидент негативным образом повлияли на дальнейшую карьеру В.М. Терентьева.
Не секрет, что в победном 1944 г. многие наши командиры с удовольствием пересели на трофейные «хорьхи» и «мерседесы». Мощные, комфортабельные, прекрасно оборудованные для командно-штабной работы, они сразу пришлись по вкусу всем. Но беда в том, что немцы сразу распознавали, что едут на их машинах высокие командиры, и развернули охоту на них. Первый заместитель наркома обороны СССР маршал Г.К. Жуков с подачи Верховного Главнокомандующего отдал приказ трофейные машины сдать 25… Но ох как не хотелось Василию Михайловичу отдавать такого красивого «коня»: приказ он нарушил, автомобиль у себя оставил. Выручил член Военного Совета Карельского фронта генерал-полковник Терентий Фомич Штыков. Отстояли звание полковника (получил в ноябре), а также и крест от короля Норвегии Хакона VII, но вместо звания Героя Советского Союза В.М. Терентьев был удостоен лишь медали «За оборону Советского Заполярья», которую, впрочем, ценил больше других.
