Пятого мая адмирал Карле, руководивший северным театром морских операций, приказал командующему арктической зоной адмиралу Шмундту разработать план атак караванов советских судов. Для этого он предлагал использовать линкоры "Шеер", "Лютцов" и "Хиппер"[16], которые базировались в Норвегии.
Пока Шмундт готовил свои соображения, штаб Карлса, находящийся в Киле, получил новые сведения от японского адмиралтейства. "16 июля 20 грузовых судов проследовали на Камчатку. 26 июля караван вышел из Петропавловска. 1 августа он был запеленгован в Беринговом проливе". В середине августа германская авиаразведка засекла большую группу судов, вышедших из Архангельска на восток.
И Карле представил в генеральный штаб свой план. Предусматривалось, что "карманный" линкор "Адмирал Шеер" отправится на большую дорогу караванов в самый разгар перевозок.
Выбор "Шеера" был не случайным. Его командир Меенсен Больхен за время войны провел немало успешных операций в других водах. На счету линкора было двадцать шесть потопленных транспортов. Корабль отличался хорошей маневренностью, быстроходностью и высокой огневой мощью.
Генеральный штаб одобрил план адмирала Карлса. Ставка считала эту операцию вершиной, которая будет венчать общее крупное наступление против советской системы снабжения через Север. Этого наступления требовал сам Гитлер. Оно включало в себя серию операций: "Зар" - к северу от Новой Земли, "Распутин" к западу от пролива Маточкин Шар, "Романов" - к северу от острова Колгуев; операции "Петр и Павел", "Иван и Рюрик" и другие. Гитлеровское командование бросило сюда десятки подводных лодок, специальные авиационные части пятого воздушного флота.
Последние сообщения о советских караванах ускорили выход "Шеера" в море. Задача, которую он должен был выполнять, хранилась в строжайшей тайне. Эта секретная операция получила условное название "Вундерланд". Радиостанции корабля было приказано соблюдать полное молчание, чтобы до поры не выдавать своего присутствия в русских водах. Основная ставка - внезапность. .
Шестнадцатого августа в 15.00 "Шеер" покинул Нарвик. Перед выходом в море на борт была принята группа специалистов по радиоперехвату во главе с капитаном второго ранга Дистервегом.
Для лучшего ознакомления с районом действия командир получил подробную инструкцию капитана первого ранга фон Баумбаха, бывшего германского военно-морского атташе в СССР. Являясь в свое время официальным сотрудником посольства, тот в основном занимался шпионажем.
Около суток "Шеера" молчаливо сопровождали три эсминца: "Эккольт", "Штейнбриг" и "Бейцин". Потом они повернули назад. Рейдер встретили две подводные лодки - "У-601" и "У-251", которыми командовали фашистские асы морских глубин капитан-лейтенанты Грау и Тимм. Казалось, все: и туман над Баренцевым морем и удачно сложившаяся вначале ледовая обстановка сопутствовало успеху. О том, что операция "Вундерланд" началась, в тот же день Гитлеру доложил вице-адмирал Кранке.