С целью ввода в заблуждение противника относительно высадки главных сил накануне в Титовской губе, в 10 км от участка высадки бригады был высажен демонстративный десант в составе 170 чел. разведывательного отряда Северного флота под командованием лейтенанта Н. Ф. Фролова.
Отряд имел задачу атаковать опорный пункт противника на высоте 415,3 и прикрыть правый фланг бригады.
В ночь на 28 апреля 1942 г. 12-я обрмп (6235 чел., 4775 винтовок, 146 автоматов, 28 станковых, 61 ручной и 11 зенитных пулеметов, двадцать шесть 82-мм минометов и семь 45-мм орудий) скрытно, без артиллерийской подготовки, произвела высадку в трех пунктах Мотовского залива на участке до 6 км.
Застигнутый врасплох противник не смог оказать серьезного сопротивления. К 8.00 бригада захватила пункты высадки, а к исходу 28 апреля расширила плацдарм по фронту до 7 км и в глубину до 5 км.
30 апреля после усиленной огневой подготовки противник перешел в наступление, нанося главный удар в стык 2-го и 5-го батальонов. В результате ожесточенного многочасового боя подразделения указанных частей отошли на рубеж безымянных высот, где закрепились и отразили все атаки немецких егерей.
В это время, по свидетельству командира 12-й обрмп, командир 1-го батальона капитан В. Н. Симоненко доложил об отходе прикрывавшего правый фланг бригады разведотряда штаба флота. В сложившейся остановке полковник В. В. Рассохин возложил обеспечения своего правого фланга на 1-й батальон.
1 мая резко ухудшилась погода, помешавшая вводу в бой второго эшелона 14-й армии – 52-й стрелковой дивизии. Понизилась температура, начались снегопады и метели. Всякое передвижение по дорогам стало невозможным. Было исключено использование авиации. Целую неделю с 4 по 11 мая свирепствовала пурга. Вихри мокрого снега сменялись холодным ветром, земля покрывалась ледяной коркой, по которой невозможно было передвигаться. Участники тех боев утверждали, что ничего более страшного из пережитого в Заполярье они не видели. Разыгравшаяся стихия доставила людям невероятные лишения и тяготы.
Тем не менее 12-й обрмп в крайне сложных погодных условиях продолжала героически сражаться. Подводя итоги операции, следует отметить, что бригада поставленную задачу выполнила, продвинулась на 18 км вглубь территории, занятой противником, и достигла дороги. Только вследствие того, что 14-я армия не смогла прорвать немецкую оборону с фронта и не вышла на соединение с бригадой, противник получил возможность использовать резервы 2-й и 6-й горно-егерских дивизий и свои оперативные резервы против бригады, которая вынуждена была перейти к обороне. В ходе упорных и ожесточенных боев в сложных условиях горной местности Заполярья войска 14-й армии во взаимодействии с морской пехотой, кораблями и авиацией Северного флота сорвали готовящееся наступление немецких войск на Мурманск.
В интервью с разведчиком П. Г. Колосовым есть интересный момент, когда он рассказывает о том, что идея написания книги «Пушки острова Наворон» у автора английского писателя Маклина возникла после прочтения в свое время в городе Мурманске в газете «Североморец» статьи о захвате разведчиками Северного флота двух немецких батарей на мысе Крестовом. При этом к указанному событию Павел Гордеевич на протяжении своего интервью возвращается неоднократно. Поэтому имеет смысл более подробно рассмотреть операцию по захвату мыса Крестовый.
В ходе Петсамо-Киркенесской стратегической наступательной операции 1944 г. сводный разведывательный отряд под командованием капитана И. П. Барченко-Емельянова имел задачу высадиться в составе диверсионного десанта на южное побережье Мотовского залива, скрытно совершить рейд в тылу противника и уничтожить батареи на мысе Крестовый. От этого зависел успех морского десанта Северного флота в районе Печенги.
Мыс Крестовый, где размещались опоясанные дотами две четырехорудийные немецкие батареи – одна 82-мм зенитная и противокатерная, а другая 155-мм тяжелых орудий, являлся самым мощным опорным пунктом, своеобразным бастионом горных егерей, «ключом Линахамари», надежно охранявшим подступы к ней.
К началу операции сводный отряд включал разведывательный отряд СОР, разведывательный отряд штаба СФ (42 человека) под командованием лейтенанта В. Н. Леонова, группу артиллеристов 113-го отдельного артиллерийского дивизиона, группу саперов 338-го отдельного саперного батальона, а также радистов и медиков. Общая численность сводного разведывательного отряда составляла 195 человек.
Разведчикам морской пехоты предстояло с полной выкладкой общим весом около 40 кг пройти в глубоком тылу противника свыше 30 км по труднодоступной горно-тундровой местности, изобилующей глубокими ущельями, отвесными скалами, озерами и реками.