Между тем, начавшееся 24 мая наступление союзников под Нарвиком создало реальную угрозу, что войскам генерала Дитля пришлось бы уйти на шведскую территорию и там интернироваться. Требовались энергичные контрмеры. На следующий день MGK «Вест» получило директиву штаба Руководства войной на море, в которой предписывалось атаковать с моря опорные пункты англичан в Северной Норвегии, прежде всего Харстад. Был отдан боевой приказ, согласно которому корабли должны были прорваться в Анс- и Вогс-фьорды и уничтожить там боевые корабли, суда и временные сооружения, предназначенные для выгрузки войск. Формирование корабельного соединения для выполнения этой задачи началось 29 мая, командовать операцией, получившей кодовое наименование «Юно», был назначен адмирал Вильгельм Маршалль.
27 мая к основному приказу добавилось личное распоряжение Гитлера об оказании поддержки частям 2-й горной дивизии, действовавшим в районе Му-Будё и страдающим от обстрелов с моря. Во время встречи Маршалля с Редером 31 мая было решено также атаковать и наиболее важные береговые цели в районе Харстада, что придавало приказу еще более расплывчатый вид. Как выяснилось позднее, все изменения и дополнения, внесенные в боевой приказ, не были доведены до командования группы «Вест». «Вот что может получиться, когда одним и тем же делом начинает руководить слишком большое количество различных командных инстанций!» — возмущался Маршалль.
Ряд данных, необходимых для выполнения задачи — расположение войск, огневых позиций артиллерии, а также другие сведения о противнике — должно было предоставить командование XXI армейской группы. Задачи аэрофотосъемки возлагались на 5-й воздушный флот. Все эти сведения должны были быть переданы флоту до его выхода в море, но своевременно этого сделано не было, и морякам пришлось знакомиться с содержанием документов уже в открытом море.
В качестве передовой базы предполагалось использовать Тронхейм, куда заранее были направлены танкеры «Нордмарк» и «Дитмаршен» , которым ставилась задача обеспечения операции.
В 8 утра 4 июня «Гнейзенау» под флагом Маршалля, «Шарнхорст», «Адмирал Хиппер» и 4 эсминца вышли из Киля. Для обеспечения выхода в Северное море эскадре придавались тендер «Хай» (флаг FdM «Ост» контр-адмирала Штовассера), два миноносца, прорыватель заграждений и два моторных тральщика, которые Маршалль отпустил при входе в Скагеррак. Три Не-115, а позже два Не-111 обеспечивали противолодочное охранение.
Отлично поставленная служба радиоразведки позволила германской эскадре избежать встречи с многочисленными подлодками противника в Северном море и Скагерраке, а также с воздушными патрулями англичан. Последнему, по мнению немцев, способствовали точные сведения о технических возможностях и особенностях тактики британской разведывательной авиации. В результате командующему флотом удалось вывести свои корабли в Северное море незаметно для англичан.
В полдень 5 июня соединение легло на северо-западный курс и развило ход 24 узла. Высокая скорость и штормовое море быстро опустошили топливные цистерны крейсера и эсминцев, поэтому на следующий день эскадра встретилась с танкером «Дитмаршен» , пришедшим в точку рандеву под советским торговым флагом. Отсутствие опыта в приемке топлива вкупе с плохой погодой растянули процедуру заправки до самого вечера. Обеспокоенный отсутствием сведений о противнике от штаба XXI группы, Маршалль уже в сумерках решил собрать военный совет. Командирам кораблей пришлось в бурном море садиться в шлюпки и отправляться на флагман, где им были даны подробные указания о порядке прорыва в Вогс-фьорд и обстреле Харстада, который командующий намеревался осуществить в ночь на 9 июня.
7 июня эскадра шла курсом на север. Вскоре немецкий самолет-разведчик, сумевший, несмотря на сильную облачность, пробиться к Харстаду, донес, что в гавани находится только один небольшой корабль. Кроме того, поступили сведения о наличии двух групп судов южнее Нарвика. На основании этих данных Маршалль решил, что союзники начали эвакуацию, и отказался от нанесения удара по Харстаду, поскольку таковой мог оказаться ударом по пустому месту. Он собирался атаковать ближайший конвой, о чем сообщил в штаб группы «Вест». Там его мнения не разделяли, и в 05:00 передали по радио, что главной задачей флота остается обстрел Харстада, однако приказ о прикрытии фланга Фойерштейна отменен не был.
Читать дальше