Отряд морских разведчиков под руководством Леонова своими смелыми рейдами в глубокий тыл врага наводил ужас на сосредоточенные на Кольском п-ве отборные части гитлеровской армии – горных егерей.
К походам в тыл врага готовились тщательно, до мельчайших подробностей изучали местность, прорабатывали варианты продвижения, нападения и отхода, потому во время рейда понимали друг друга с полуслова.
«Сурте дьяволе» — так называли наших разведчиков за их способность появляться ниоткуда, нанося разящие удары штабам, батареям, базам противника, и так же быстро исчезать.
«Сурте дьяволе» по-норвежски означает — черные дьяволы. Впервые жители Варангера узнали о моряках — «черных дьяволах» после боя на Могильном. Кто-то из раненых егерей, лечившихся в госпитале на полуострове Варангер, рассказал о группе советских моряков, которая проникла на мыс Могильный и была там окружена двойным кольцом.
Егеря были уверены, что моряков истребят или возьмут в плен. Но они целый день вели бой, а когда пришла ночь — исчезли.
Растворились в темноте, не оставив никакого следа.
Спустя некоторое время была разгромлена колонна на дороге Варде — Вадсе, и немцам не удалось установить, кто это сделал. Тут уж норвежцы сами стали распространять слух, что это действует группа русских «сурте дьяволе», исчезнувшая с мыса Могильного.
Егерей эти слухи раздражали и пугали»
Важной составляющей успеха любой вылазки отряда в тыл врага была физическая подготовка.
Вот как об этом вспоминает сам Леонов: «В часы физподготовки наше помещение действительно напоминало спортивную школу. В одном месте колдуют с лыжной мазью, в другом — демонстрируют бой невооруженного с вооруженным, в третьем — занимаются самбо или боксом. Особенно шумно и весело было вокруг качающейся доски, которую мы прозвали «трапом морского разведчика». Новичок в полном боевом снаряжении должен по такому ненадежному трапу пробежать с конца в конец. «Держись за воздух! Утонешь!» — кричат отчаянно балансирующему на таком «трапе» новичку. Когда он под общий хохот сваливался, то становился в строй «мокрых». Соревновались отделениями. У кого меньше «мокрых» — тот и победил.
Новичкам мы говорили:
—Морские разведчики ведут тяжелые бои. Полярный холод, штормы, арктические вьюги и метели, крутые скалы — ничто их не остановит! Хочешь быть в отряде — закаляйся: будь сильным и ловким.
Закончена программа по одиночной подготовке и начались занятия групп по тактике: чертежи и топография, фотодело и астрономия, по другим дисциплинам» 1
В апреле 1944 года командование Северного флота сочло возможным присвоить командиру разведотряда В.Н. Леонову офицерское звание лейтенанта.
