Крейсера «Адмирал Макаров», «Паллада», «Баян»

В кампанию 1916 г. «Баян» вступил с приметно изменившимся силуэтом. Теперь в нём доминировали мощная коробчатая балка в носу (установлена в 1915 г.), являвшаяся составной частью комплекта трального оборудования, так и не поставленного, и отсутствие фальшборта на шкафуте, срезанного в преддверии установки перед грот-мачтой третьего 8" орудия. Также с целью усиления артиллерии крейсера в фальшборте в средней части были сделаны вырезы для четырёх 6" орудий. Показано место попадания германского 210 мм  снаряда с «Роона» в бою 19 июня 1915 г.

Все крейсера, за исключением «Рюрика», находившегося в Ревеле, с середины апреля 1915 г. базировались на Люм в полной готовности в выходу в море, поэтому их подготовка к предстоящему походу свелась лишь к приёму небольшого количества топлива. П оследним в 17 час. 20 мин. 17 июня завершил погрузку угля «Баян», после чего бригада немедленно снялась с якоря, достигнув спустя четыре часа рейда Пипшер. Отсюда в 2 час. ночи 18 июня «Адмирал Макаров» (флаг командующего бригадой контр-адмирала М.К. Бахирева), «Баян», «Олег» и «Богатырь» в сопровождении эскадренных миноносцев «Боевой», «Внимательный», «Выносливый» и «Бурный» взяли курс на банку Винкова. В районе банки бригаде надлежало встретиться с «Рюриком», вышедшим из Ревеля и около 5 час. утра присоединившимся к остальным кораблям.

Считая возможным выполнение намеченной операции вечером того же дня, М.К. Бахирев донёс об этом командующему флотом, одобрившему его намерение. Однако изменение первоначального замысла не позволяло до темноты присоединить к бригаде VI дивизион эсминцев, отстаивавшийся из-за тумана у о. Вормс. Вследствие этого дивизиону было приказано возвратиться, в то время как находившемуся с ним «Новику» предписывалось действовать по плану. Пользуясь своей быстроходностью и сообщёнными по радио координатами, курсом и скоростью крейсеров, последний к 13 час. догнал бригаду, заняв место в кильватере «Рюрика».

Плавание отряда проходило в условиях плотного тумана, иногда сгущавшегося до такой степени, что «не позволял видеть с переднего мостика корму впереди идущего мателота, а порой даже собственный гюйс-шток». Чтобы удержать строй, кораблям даже пришлось выбросить за борт специальные трещотки, позволявшие во время движения не терять друг друга.

В 18 час. 10 мин. в счислимой точке с координатами 56° 19' N и 19° 57' О корабли легли на окончательный курс 133°, направляясь к Мемелю. Но ещё более сгустившийся к 19 час. туман заставил М.К. Бахирева отложить операцию до рассвета. Не имея обсервации с 2 час. утра 18 июня, он посчитал рискованным подходить к неприятельскому побережью без определения, а потому распорядился идти к маяку Фамуден на южной оконечности о. Готланд с целью уточнить вблизи него своё место. При подходе к острову туман стал заметно редеть, а вскоре разошёлся совсем, что позволило бригаде, определившись по маяку, снова лечь на обратный курс.

Однако около 2 час. ночи 19 июня туман сгустился вновь, вследствие чего начальник бригады принял решение отказаться от выполнения главной задачи и спустя час приказал повернуть на курс 10°, причём об изменении направления движения кораблям пришлось сообщать по радио малой мощностью, поскольку последние временами теряли друг друга из виду. Примерно в это же время выяснилось, что в строю отсутствуют концевые «Рюрик» и «Новик», разлучившиеся с бригадой ещё при первом повороте к Мемелю и не сумевшие затем соединиться с отрядом. «Новик» возвратился к Церелю, в то время как «Рюрик» продолжал самостоятельно следовать к цели. Отсутствие одного из наиболее современных кораблей Балтийского флота в значительной степени снижало огневую мощь набегового отряда, основной «ударной силой» которого стали теперь «Адмирал Макаров» и «Баян».