Вокруг светятся бесконечные озера. Между ними хлюпают болота с кочками, мхами, лишайниками и карликовыми деревцами. Серые торфяники исполосованы частыми трещинами, из которых брызжет ледяная вода. Порой земля вздымается голыми громадами гранитных скал. Они рассечены быстрыми и порожистыми реками, текущими в основном с юго-запада на северо-восток. А продвигаться нам нужно на запад. Это значит, что все реки придется форсировать, одну за другой. Люди мерзнут здесь сильнее, чем в более холодных районах, но с континентальным климатом. Замерзают и машины: разогреть моторы очень трудно; горючего уходит гораздо больше нормы, а его-то и не хватает, что существенно снижает возможности использования техники. Немало забот вызывали и химические грелки. Так как единственная железная дорога осталась в стороне, то подвозить снаряжение, продовольствие и боеприпасы приходилось на кораблях (увы, лишь до берега), на плохо работавших автомобилях, на лошадях, которых нечем было кормить, и на капризных оленях. Все мало-мальски пригодные для продвижения места были перехвачены со стороны немцев лапландским оборонительным валом, а в промежутках царило дикое бездорожье.
Тем не менее нужно было воевать. И не просто воевать, а наступать, бить врага, гнать его и уничтожать. Пришлось вспомнить слова великого Суворова: «Где прошел олень — там пройдет и русский солдат, а где не пройдет олень — там все равно пройдет русский солдат». Войска Карельского фронта прошли там, где никогда не ступала нога человека, доказав всему миру, что наша армия способна преодолеть любые преграды.
В основе нашего плана предстоящей операции лежала идея флангового обхода главных сил 20-й лапландской армии и главных укреплений противника, прорыва южнее озера Чапр с последующим маневром основных соединений фронта и кораблей Северного военно-морского флота на окружение и разгром вражеской группировки в районе Петсамо, чтобы прижать ее к морю и отсечь от норвежских портов. На Петсамо (Печенгу) вело четыре дороги. Одна — из Линахамари, лежавшего севернее, у горловины фьорда Петсамо-йоки, Туда раньше времени нашим кораблям нельзя было соваться, а иных подходов, кроме как с моря, не было. Другая дорога шла с запада, из норвежской гавани Тарнет. Эта дорога для нас была пока недоступна.
Третья тянулась с востока, от селения Титовка-Река, лежавшего в сердце немецких позиций. И сюда сразу не доберешься! Четвертая, с юга, соединяла Петсамо с Луостари узлом ряда других дорог. Вот этот-то узел и приковал к себе наше внимание. Нужно было прорваться в район Луостари, вонзившись в тыл врага и оттянув сюда его силы с оборонительного вала, дать возможность преодолеть этот вал с трех сторон комбинированными ударами сухопутных частей и морской пехоты, а тем временем развивать успех из Луостари также в трех направлениях: на Петсамо, в сторону норвежской территории и на Никель — Наутси, где лежала важная промышленная база немцев с подъездными к ней путями. Конечной целью операции являлось полное очищение от врага советской земли на Севере и содействие освобождению Норвегии. Главный удар на Луостари наносили 99-й и 131-й корпуса 14-й армии, а также 126-й и 127-й легкострелковые корпуса. Последние должны были совершить глубокий обходный маневр по тундре и перерезать коммуникации противника, а с рубежа Луостари вводилась в бой в направлении на Петсамо 7-я гвардейская танковая бригада, которая должна была воспрепятствовать отходу врага в Норвегию.
В таком виде план был доложен Ставке и утвержден с небольшими поправками. Северному флоту ставилась задача: блокировать побережье, занятое противником, и изолировать петсамскую группировку со стороны моря, содействовать 14-й армии в рассечении неприятельской обороны и овладении портами; береговой артиллерии, кораблям огнем поддерживать наступление наземных войск на приморском участке. Для окончательного согласования совместных действий 29 сентября на КП фронта прибыли командующий Северным флотом А. Г. Головко и член Военного совета флота А. А. Николаев. Решили, что бригады морской пехоты, входившие в состав Северного оборонительного района, прорвут фронт противника на перешейке полуострова Среднего, после чего отрежут вражеским войскам пути отхода с основных рубежей по реке Западная Лица и затем будут сами наступать на Петсамо, как только 14-я армия прорвет главную полосу обороны. Кроме того, флот обеспечивал высадку морского десанта, перевозку прибывавших резервов и снабжение 14-й армии из Мурманска.