2 июля 1942 года «Шеер» и «Лютцов» перебазировались в Каа–Фиорд, где 3 июля вице–адмирал Кумметц перенес свой флаг на «Шеер».
июля в Каа–Фиорд прибыла «Боевая Группа–1» в составе линейного корабля «Тирпиц», тяжелого крейсера «Адмирал Хиппер» и четырех эсминцев. Командование обеими боевыми группами принял находившийся на «Тирпице» адмирал Шнивинд.
июля 1942 года «Тирпиц», «Адмирал Шеер» и «Адмирал Хиппер» вышли в море для атаки обнаруженного конвоя. Однако по приказу из Берлина, где опасались британской засады, операция была прервана. «Адмирал Шеер» и сопровождавшие его эсминцы получили приказ вернуться в Богенбухт.
В конце июля 1942 года, памятуя о вошедшей в поговорку удачливости «Шеера», перед ним была поставлена уникальная задача — пройти Северным морским путем, уничтожая советские и союзные суда, идущие в Мурманск с Дальнего Востока. Главный Штаб японского флота информировал своих немецких союзников, что из портов США и Канады Северным морским путем идет поток грузов в СССР, особенно продовольствия. 16 июля 1942 года поступили сведения, что двадцать крупных транспортов вышли из Владивостока на Камчатку, а 26 июля покинули Петропавловск, взяв курс на Берингов пролив. 1 августа конвой был запеленгован в Беринговом проливе. В начале августа немецкая воздушная разведка засекла крупный караван, идущий из Архангельска в восточном направлении. «Шееру» было приказано перехватить оба этих встречных конвоя и попытаться уничтожить максимальное количество судов, бомбардировать базу Северного морского пути на острове Диксон и дезорганизовать всю систему союзных морских перевозок в Арктике по тому же методу, каким линкор действовал в Атлантике.
Эта операция, получившая кодовое название «Бундерланд», в самой своей основе носила характер авантюры. Выходить в глубокий тыл советского Северного Флота, не зная условий плавания в ледовой обстановке в оперативном районе, было чрезвычайно опасно, не говоря уже о всех неожиданностях чисто военного характера, корабль мог попасть в ледовую ловушку, из которой невозможно было бы выбраться, что грозило ему неминуемой гибелью. Рассчитывать на какую–либо помощь в Северном Ледовитом океане, в тысяче миль от базы, также не приходилось.
Северный морской путь, считавшийся внутренней коммуникацией СССР, был годами окутан тайной для любых иностранных мореплавателей. Все данные об условиях погоды и ледовой обстановке на этом трехтысячемильном пути вдоль заполярного побережья СССР считались совершенно секретными. Они бы такими и остались, если бы товарищ Сталин в эпоху своей «нерушимой дружбы» с Гитлером не был настолько любезен и глуп, что разрешил в августе 1940 года провести Северным морским путем немецкий вспомогательный крейсер «Комет», направлявшийся в Тихий и Индийский океаны крушить английскую морскую торговлю. Командиром «Комета» был назначен капитан первого ранга Роберт Эйссен — один из самых опытных гидрографов немецкого флота, прекрасный моряк, получивший специальное задание провести гидрографическую разведку Северного морского пути, что он и сделал при помощи трех сменявших друг друга советских ледоколов с весьма характерными названиями «Ленин», «Сталин» и «Каганович», которые в течение двух недель вели германский рейдер от острова Колгуев до Берингова пролива.
Материалы, собранные Эйссеном, были переданы на «Шеер», а потому капитан первого ранга Меендсен–Болькен, надеясь на то, что погода, управляемая Божьим Промыслом, в конкретные месяцы любого года соответствует вековым штампам, решил начать операцию точно день в день с той датой, когда легендарный «Комет» двинулся по Северному морскому пути вслед за ледоколом «Ленин» — ровно два года назад. То есть, 18 августа.
Разница заключалась только в том, что «Комет» шел через пролив Маточкин Шар, а «Шееру» необходимо было обогнуть с севера Новую Землю. Кроме того, в отличие от «Комета», линкор должен был начать операцию не от острова Колгуев, а выйдя из Нарвика. Поэтому Меендсену–Болькену пришлось начинать на двое суток раньше.
16 августа в пять часов утра «Адмирал Шеер» вышел из Нарвика. На борту рейдера находилась, как обычно, группа радиоразведки во главе с капитаном второго ранга Дистервергом.
Примерно сутки «Шеер» сопровождали три эсминца: «Эккольт», «Бейцин» и «Штайнбриг». Потом они повернули назад, а рейдер вышел на место секретного рандеву с двумя подводными лодками — «U–601» (капитан–лейтенант Грау) и «U–251» (капитан–лейтенант Тимм). Над Баренцевым морем держался густой туман, ледовая обстановка была благоприятной.
В тумане чуть не напоролись на транспорт, видимо, советский, идущий встречным курсом. Предупрежденный подводной лодкой, «Шеер» сумел уклониться от встречи и 19 августа, обогнув мыс Желания (северная оконечность Новой Земли), вошел в Карское море. Подводные лодки направились к югу вести наблюдение за проливом Маточкин Шар, чтобы информировать «Шеер» об идущих на восток караванах.