Активность немцев на значительном удалении от норвежских баз насторожила командование Северного флота. Развернулись поиски мест базирования вражеских субмарин в зоне Советской Арктики, которые, правда, не дали положительных результатов. В августе 1942 г. германское командование группы ВМС «НОРД» решило провести операцию «Волшебная страна» и направило крейсер «Адмирал Шпеер» (командир — капитан 1-го ранга Теодор Кранке) к северной оконечности Новой Земли и далее, до пролива Вилькицкого (Северная Земля). Основной задачей этого рейда являлось скрытое обеспечение стройматериалами, продуктами питания, топливом и торпедами секретных Арктических баз подводного флота кригсмарине. Тяжёлый крейсер сопровождала «волчья стая» — группа из пяти субмарин U-209, U-601, U-251 (разведывательная субмарина; командир Питер Хансен являлся сотрудником Абвера), U-255, U-456. Во льдах Советской Арктики на постоянной основе находились группы субмарин: группа (Eisteufel) «Морской чёрт»: U-251, 376, 408, 334, 335, 657, 88, 456, 703, 457, 255; группа (Tragertod) «Несущая смерть»: U-377 командир Отто Кёлер, U-408 командир Рейнхард фон Хименн, U-405 командир Рольф Хенрих Хопманн, U-88 командир Хейно Боманн, U-403 командир Хейнц-Эхлерт Клаузенн, U-457 командир Карл Бранденбург. В Арктике также работали «волчьи стаи» — группы подлодок: (Umbau) «Перестройка», (Umhang) «Накидка», («Доннер) «Гром», (Strauchritter), (Ulan) «Улан», (Грайф), (Кайль) «Клин», (Викинг).
14 августа 1942 г. Субмарина U-255, проект VII «С», командир Рейнхард Рехе, из состава 13-й флотилии кригсмарине принимает участие в реализации операции «Волшебная страна», снабжая топливом гидроплан BV-138 («флюгбоут») 130-й авиационной группы морской разведки. 25 августа 1942 г. «полярный лис» U-255 обстрелял артогнём советский пост радиои метеоразведки в районе мыса Желания. Гидропланы морской разведки BV-138 («флюгбоут») с 1943 г. базировались на секретном аэродроме на северном острове Новой Земли, самолёты вели воздушную разведку в Карском море, доставляли срочные малые грузы на базы кригсмарине до архипелага Норденшельда.
Уже после окончания войны стало известно, что в конце 1941 г. — начале 1942 г. противник сумел организовать более десятка тайных баз для подводных лодок. Реализовав операцию по захвату Норвегии под кодовым наименованием «Учения на Везере», военно-морская разведка Германии занялась там активным строительством морских баз. Норвегия — страна фьордов, укромных бухт; она граничила с СССР и потому являлась стратегическим плацдармом для организации ведения морской войны против Советского морского флота за обладание магическим Северным полюсом.
Подводный флот Германии базировался на Хортен-фьорде Осло, Харстад, БлэкУотч, Кристиансунн-Сюд, Тромсе, Берген, Тронхейм, Нарвик, Киркенес, Герангерфьорд, Лиинахамари, а также в бухте Боген, в Фэтнесс-фьорде, Каа-фьорде, Фэттенфьорде (15 миль к востоку от Тронхейма). Корабли метеои радиоразведки использовали для стоянки базу Ставангер. До сентября 1944 г. нацисты использовали для скрытого базирования разведывательных парусно-моторных кораблей и морские базы Швеции и Финляндии.