Спуститься к мысу Крестовому можно было только по отвесной скале, что было под силу только альпинистам со специальным горным снаряжением. Такового в отряде не было. Опускались по канатам, но их на всех не хватало. Поэтому приходилось использовать рискованный способ. Один из разведчиков, ухватившись руками за какой-нибудь скользкий выступ, повисал над обрывом. Другой сползал по его спине и, нащупав ногами опору, принимал товарища на руки. Следует отметить, что ни один разведчик не упал, не зацепил оружием за камни и не произвел другого шума, способного обнаружить отряд. Спуск с отвесной скалы занял около шести часов.
К двум часам ночи отряд вышел к перешейку мыса Крестовый. Здесь командир сводного разведывательного отряда капитан Барченко-Емельянов собрал командира разведотряда штаба СФ и командиров взводов, провел боевое ориентирование, ввел в обстановку и отдал боевой приказ. Согласно замыслу боя отряд лейтенанта Леонова в количестве 42 человек, усиленный отделением сержанта Лебедева из разведчиков лейтенанта А. Петрова и группы артиллеристов 145-го ОАДН (17 человек), захватывал четырехорудийную 88-мм зенитную батарею, взвод лейтенанта Петрова (без отделения) с группой саперов-подрывников, обойдя вдоль берега опорный пункт противника, атаковал с фланга огневую позицию 150-мм батареи. Взводы ст. лейтенанта А. Н. Синцова, лейтенантов Ю. В. Пивоварова и А. В. Кубарева захватывали штурмом опорный пункт противника, после чего уничтожали береговую батарею.
Атака началась в 5:00 12 октября. Внезапное появление разведывательного отряда ошеломило противника. Однако ряды колючей проволоки и пулеметный огонь на время приостановили продвижение разведчиков лейтенанта Леонова. Ночь озарилась вспышками осветительных ракет. Здесь совершил свой беспримерный подвиг обладавший феноменальной силой разведчик И. Лысенко. В то время когда его боевые товарищи начали стаскивать с себя куртки, плащ-палатки, приближаясь к колючей проволоке, а немцы лихорадочно наводили зенитные орудия, он нечеловеческим усилием вырвал железную крестовину, на которой висела проволока, взвалил ее на плечи и открыл путь атакующим. Десятки пуль пронзили тело героя, ценой жизни спасшего своих боевых товарищей.
Прицельным огнем из автоматов и винтовок по амбразурам двух немецких дотов моряки ослепляли пулеметчиков и короткими перебежками сближались для броска гранат.
В это время разведчики отделения главного старшины Баринова вели тяжелый бой с егерями, отчаянно пытавшимся пробиться к своим огневым позициям. Несмотря на большие потери, которые нес противник, очаги сопротивления возникали то в одном, то в другом месте. Тем не менее к рассвету последние из них были подавлены. Первая батарея на вершине скалы оказалась в руках разведчиков морской пехоты.
На захваченной батарее 88-мм пушек подорванным оказалось только одно орудие. Из оставшихся трех орудий посланные с лейтенантом Леоновым артиллеристы 113-го отдельного артиллерийского дивизиона открыли огонь по порту Линахамари.
Но, как оказалось, самые тяжелые испытания были еще впереди.
Противник подверг мыс Крестовый массированному огневому налету артиллерийских батарей крупного калибра с противоположного берега залива, после чего в середине дня немцы высадили на мысе несколько десантных групп.
Первый немецкий десант в составе двух отделений был полностью уничтожен тремя разведчиками лейтенанта Леонова. Тогда противник изменил тактику и стал высаживать своих егерей на широком участке в три-четыре километра, вынуждая разведотряд растягивать оборону и тем самым привлекать большее количество разведчиков для противодесантной обороны. Однако и вторая попытка немцев высадить десант также не увенчалась успехом.
И все же егерям удалось высадиться со стороны скалы там, где находилась раненые отряда. Здесь разгорелся напряженный и ожесточенный рукопашный бой. Воедино слились воинственные крики и отчаянные предсмертные вопли, треск автоматных очередей и лязг затворов, удары прикладов и короткие взмахи ножей и кинжалов. Это была та смертельная схватка, когда в ход шли и холодное оружие, и кулаки, и подвернувшийся под руку булыжник.
Разведчики упорно теснили егерей, которые, оказавшись у обрыва скалы, бросились в последнюю атаку, но не смогли добиться успеха и были вынуждены с криками скатиться вниз.
В один из самых напряженных моментов боя своевременную поддержку отряду оказала авиация Северного флота. На нескольких парашютах были сброшены боеприпасы и продовольствие. Производя перегруппировку, сводный разведывательный отряд продолжил наступление и к исходу дня взял под контроль весь берег, лишив противника возможности переправлять через залив подкрепление. В это же время все оставшиеся в живых немцы были заблокированы в районе огневых позиций 150-мм батареи. После прибытия на мыс Крестовый обещанной помощи — отдельной разведывательной роты 63-й бригады морской пехоты под командованием капитана И. И. Ильясова, гарнизон Крестового капитулировал.