Действия Северного флота в ходе Великой Отечественной войны можно разделить на следующие этапы.

1. Ведение оборонительных боев летом 1941 года. В начале войны немцы не располагали на Севере крупными военно-морскими силами, поэтому германское командование рассчитывало использовать сухопутные войска для захвата Мурманска и Полярного.

2. Проведение советских десантных операций в мае 1942 года.

3. Оборона полуостровов Средний и Рыбачий, длившаяся три года, с конца июня 1941 до начала октября 1944.

4. Бои за освобождение Петсамской области (Печенгская земля) и Северной Норвегии — Петсамо-Киркенесская операция с 7 октября по 1 ноября 1944 года.

Также Северный флот занимался охраной караванов союзников, охраной коммуникаций, участвовал в операциях по переводу боевых кораблей в СССР из-за границы. В то же время приходилось помнить, что, несмотря на союз против общего врага, у англичан и американцев могут быть свои интересы.

В книге В. Христофорова, А. Черепкова и Д. Хохлова «Контрразведка ВМФ СССР. 1941–1945» говорится: «На каждом английском корабле велись специальные журналы, куда все офицеры и матросы, вернувшись с берега, должны были записывать результаты визуального наблюдения за период нахождения их в увольнении… Флотские контрразведчики старались взять под контроль все контакты англичан с советскими гражданами, выявляя среди них потенциальных источников информации английской разведки».

Несмотря на сотрудничество с Британией, руководство органов безопасности требовало от морских контрразведчиков выявления среди прибывших в СССР английских военнослужащих представителей разведывательных спецслужб. В конце ноября 1941 года руководство НКВД СССР отправило соответствующее указание сотрудникам УНКВД Архангельской и Мурманской областей, трем отделам Северного флота и Беломорской военной флотилии.

«Контрразведчики-североморцы активно участвовали в боевых действиях на Севере. Оперативники ОКР „Смерш“ бригад морской пехоты вместе с обслуживаемыми частями в течение 1941–1944 гг. обороняли полуострова Средний и Рыбачий. Оперативный состав эскадры кораблей, бригад торпедных катеров и морских охотников, а также ОКР „Смерш“ охраны водного района Северного флота участвовал в операциях на коммуникациях противника и по охране караванов союзников».

Опасность для арктических конвоев и кораблей Северного флота представляли немецкие подлодки, впервые обнаруженные в июле 1941 года в районе Мурманска и в акватории Белого моря. Весной следующего года вражеские подлодки обнаружены в юго-восточной части Баренцева моря и вдоль западного побережья Новой Земли. 21 августа 1942 года Транспортное управление НКВД СССР отправило в Управление ОО НКВД СССР сообщение, в котором говорилось, что «имевшиеся, начиная с июня 1942 г., сигналы достаточно определенно указывают на то, что немцы готовят значительные операции в районе Новой Земли, Баренцева и Карского морей», и подчеркивалось, что действия вражеских подлодок превращаются в реальную угрозу для советских коммуникаций в этих районах. «На основе изучения имевшихся оперативных материалов 15 октября 1943 г. Отдел контрразведки „Смерш“ СФ подготовил аналитический документ, в котором было выдвинуто предположение о том, что противник имеет достаточно разведывательных данных (как ледовых, так и войсковых) по западному сектору Арктики. По мнению советских контрразведчиков, противнику в этом также помогло появление в открытой печати (газета „Известия“ № 129/7815 от 04.06 1942 г.) данных о подготовке советских действий в Арктике, ряд корреспонденций в одной из радиопередач из г. Архангельска, а также открытые переговоры судов ГУСМП как между собой, так и с полярными станциями. Кроме того, в ходе расследований обстоятельств гибели советских и союзных конвоев контрразведчики установили, что „немцы точно знали, по какому фарватеру пойдут корабли, несмотря на то, что шли по этому фарватеру впервые“».

Отечественные контрразведчики не исключали, что для пополнения запасов продовольствия и горючего немцы могли использовать зимовки, подготовленные Главсевморпутем еще перед войной — в том числе в заливе Благополучия и на южной стороне острова Новая Земля, где в навигацию 1943 года были замечены вражеские подлодки.

Когда корабли и авиация Северного флота стали активно действовать на коммуникациях врага в Баренцевом и Норвежском морях, встал вопрос об организации надежной разведки на занятом гитлеровцами побережье, вдоль которого курсировали их транспорты. Разведгруппы комплектовали из трех-четырех человек и забрасывали в тыл врага на срок от нескольких недель до шести-восьми месяцев. Разведчики по радио регулярно информировали штаб Северного флота о передвижениях кораблей и транспортов и обо всем, представлявшем для командования интерес.

Почти сразу стало понятно, что в составе разведгрупп не хватает людей, хорошо знающих местность и, что особенно важно, норвежский язык. А. Г. Головко обратился в Мурманск за помощью…

До войны на Рыбачьем существовал единственный в стране норвежский рыболовецкий колхоз, в котором трудились потомки тех колонистов, что переселились в Россию в прошлом веке. В начале войны их эвакуировали, и среди них могли найтись нужные люди. Еще одна категория норвежцев — это те, кто бежал от Гитлера весной 1940 года, когда Германия напала на Норвегию. Среди них было много коммунистов, и они рвались в бой, чтобы отомстить фашистам за поруганную честь родины.

Так в составе разведчиков Северного флота, действовавших за линией фронта, появились норвежцы. Одним из первых пришел в разведку Виктор Эдуардович Эрштадт, родившийся в становище Цып-Наволок.

Виктор Эрштадт рассказывал, что первую операцию группы советских и норвежских разведчиков провели в сентябре 1941 года. Позже небольшие группы, укрывшись в скалах побережья, сообщали о передвижении судов противника. Чтобы выдержать напряжение многих недель постоянной опасности, одиночества, непогоды, от людей требовались огромное мужество и хладнокровие. За эти качества норвежцев уважали особенно. Многие не дожили до Победы: когда фашистам удавалось обнаружить разведчиков, расправа была жестокой. Но информация поступала бесперебойно.

В состав нескольких групп, которые забрасывали в тыл врага, входил норвежец Трюгве Эриксон. Его забрасывали на оккупированный норвежский берег на парашюте, на катерах и подводных лодках. С мыса Нолнес около города Берлевог Эриксон вместе с товарищами вел наблюдение за немецкими конвоями, направлявшимися в Варангер-фиорд. И шли на дно потопленные советскими подводниками, летчиками и катерниками фашистские транспорты и боевые корабли. В другой раз группу Эриксона высадили в Ко-фьорде с задачей вести разведку передвижений немецкого линкора «Тирпиц» и сопровождавших его кораблей. Возвращаясь из разведки, Эриксон спешил к семье, которая жила в Мурманске. Он не мог распространяться о своих делах, но домашние понимали, что советские ордена Красного Знамени и Красной Звезды вручены ему за боевые заслуги.