После войны командующий Северным флотом адмирал А. Г. Головко вспоминал: «Одним из существенных препятствий… была батарея 150-мм орудий на мысе Крестовом. Она занимала удачное место, откуда простреливала узкий и длинный залив. Не исключалось, что противник простреливал все рубежи в заливе. Понятно, что мы считали эту батарею очень опасной. Корабли с десантом, при условии если это батарея оставалась бы целой, могли понести большие потери. Кроме того, все причалы в гавани Лиинахамари простреливались пушками из бетонированных дотов между причалами». Адмирал Головко писал, что мысль захватить батарею на Крестовом силами разведотряда перед прорывом катеров с десантом в залив возникла у начальника штаба СОР капитана 1-го ранга Д. А. Туза, с которым командующим флотом неоднократно обсуждал этот вопрос.
Однако план высадки диверсионного десанта для уничтожения батарей не показывали в официальных документах, «потому что это не получило одобрения».
Вот эти расположенные на высоком скалистом мысе батареи противника предстояло уничтожить разведчикам морской пехоты Северного флота.
Операция по захвату мыса Крестовый готовилась в строжайшей тайне. О ней знали лишь немногие офицеры штабов Северного флота и Северного оборонительного района, а также командиры разведывательных отрядов. Как вспоминал впоследствии Герой Советского Союза главный старшина М. А. Бабиков: «Мы — разведчики — только могли подозревать, что отряд готовится к какому-то чрезвычайно важному делу».
К началу операции сводный отряд был полностью сформирован и включал разведывательный отряд СОР, разведывательный отряд штаба СФ (42 человека) под командованием лейтенанта В. Н. Леонова, группу артиллеристов 113-го отдельного артиллерийского дивизиона, группу саперов 338-го отдельного саперного батальона, а также радистов и медиков. Общая численность сводного разведывательного отряда составила 195 человек.
В 21:00 9 октября отряд совершил посадку на два катера МО-429, МО-430 и торпедный катер ТКА-211. После перехода морем он был быстро и организованно высажен в губе Малая Волоковая (Варангер-фьорд) и, стремительным броском заняв прибрежные высоты, без потерь вышел из зоны огня противника.
После доклада командира отряда командующему флотом об успешной высадке сводный отряд начал движение к мысу Крестовый.
Разведчикам морской пехоты предстояло с полной выкладкой общим весом около 40 кг (оружие, боекомплект, пять сутодач продовольствия) пройти в глубоком тылу противника свыше 30 км по труднодоступной горно-тундровой местности, изобилующей глубокими ущельями, отвесными скалами, озерами и реками.
В целях скрытности и других соображений оба разведывательных отряда шли по своему маршруту: отряд штаба СФ — по более короткому, но и более сложному — через сопки и скалы, а отряд СОР под командованием капитана Барченко-Емельянова — более длинным — в обход.
Еще на берегу разведчики оделись в белые маскхалаты, которые заледенели, покрылись коркой и топорщились, мешая движению. Впереди шли головные дозоры из числа наиболее подготовленных разведчиков со специальными картами, точно выдерживая заданный маршрут.
Всю ночь не утихала метель. Пришлось идти по колено в снегу, огибая топи, отыскивая перешейки между озерами. По карте маршрут казался почти прямым, однако на местности он оказывался почти вдвое длиннее.
К утру снег сменился дождем, и вся местность снова окрасилась в серо-бурый цвет. Маскхалаты пришлось снять. В целях обеспечения скрытности отряд двигался только ночью, а днем рассредотачивался по выложенным на случай боя из камней блиндажам. Весь день 10 октября одиночные самолеты противника на бреющем полете обследовали местность, особенно лощины, водоразделы и каменные сопки, но обнаружить отряд так и не смогли.
С наступлением темноты отряд продолжил движение. В кромешной темноте идти было нелегко. Приходилось часто преодолевать гранитные скалы, вырубать во льду ступени, подтягивать друг друга с помощью канатов. Похожие друг на друга горы, многочисленные ручьи и озера затрудняли ориентирование и замедляли движение.
ХАРАКТЕРИСТИКА ДЕСАНТОВ МОРСКОЙ ПЕХОТЫ СЕВЕРНОГО ФЛОТА, ВЫСАЖЕННЫХ В ХОДЕ ПЕТСАМО-КИРКЕНЕССКОЙ СТРАТЕГИЧЕСКОЙ НАСТУПАТЕЛЬНОЙ ОПЕРАЦИИ 7—29 ОКТЯБРЯ 1944 Г. [23]
К утру 11 октября измотанные ночным переходом разведчики вышли в район оз. Сясиярви, где расположились на отдых. В сумерках движение возобновилось и к наступлению темноты отряд вышел на прибрежные отроги у залива Петсамовуоно, с которых просматривались контуры мыса Крестовый. За ним на противоположном берегу виднелся порт Линахамари.