Для решения задачи был сформирован Отряд особого назначения в составе броненосного крейсера «Рюрик», бронепалубных крейсеров «Богатырь» и «Олег», эсминца «Новик», эсминцев 6-го дивизиона капитана 1 ранга Н.И. Патона («Туркменец Ставропольский», «Казанец», «Страшный», «Стерегущий», «Войсковой», «Украйна» и «Забайкалец»). Командовать отрядом и операцией поручили контр-адмиралу М.К. Бахиреву. Оперативное прикрытие ударной группы возлагалось на линейные корабли «Цесаревич» и «Слава», броненосные крейсера «Адмирал Макаров» и «Баян», а также 7-й дивизион эсминцев и «способные к выходу» подводные лодки. Линкоры в полной боевой готовности должны были находиться на вспомогательной базе Эре. На случай появления тяжелых кораблей противника в район мыса Розеве направилась британская подводная лодка Е-9, которая прибыла в назначенный район 1 июля. Подводные лодки «Макрель» и «Окунь» российского флота направили в районы Люзерорта и Стейнорта соответственно.
В ночь на 1 июля 1915 года 1-я крейсерская бригада покинула Утэ. Сопровождавший ее 7-й дивизион эсминцев вернулся назад на базу после того как в 5 ч к крейсерам присоединился «Рюрик», пришедший из Ревеля. «Новик» и 6-й дивизион, находившиеся в базе Койвисто, получили приказ в 7 ч 1 июля присоединиться к бригаде. Эсминцы вышли в море ночью. Стоял такой густой туман, что в 4 ч дивизион был вынужден задержаться у о. Вормси. Поход продолжили только через час, поэтому эсминцы прибыли в назначенное место с большим опозданием – крейсера уже ушли. Контр-адмирал Бахирев, опасаясь немецких подводных лодок, решил не ждать. В 7 ч он пошел на юг, отправив эсминцам радиограмму, в которой указал свой курс и точные координаты, но эсминцы уже не могли догнать бригаду, поэтому Бахирев приказал 6-му дивизиону возвращаться в Моонзунд. Только «Новик», обладавший высокой скоростью, догнал бригаду и присоединился к ней, став в кильватер «Рюрику».
Во главе колонны шел флагман – «Адмирал Макаров», за ним «Баян», «Богатырь», «Олег», «Новик» и «Рюрик». Туман становился все гуще, вахтенные офицеры и штурманы прилагали все усилия, чтобы держаться в кильватерной колонне, но, несмотря на это, то один, то другой корабль нарушали строй. В это время, в условиях низкой видимости, русские крейсера прошли контркурсом с отрядом немецких кораблей в составе крейсеров «Роон», «Аугсбург» и «Любек», минного заградителя «Альбатрос» и семи эсминцев. Командовал немецким отрядом коммодор И. Карф.
Первым подошел к Мемелю «Рюрик». В 21 ч 1 июля он находился в 18-и милях от базы, но Бахирев приказал ему присоединиться к бригаде, так как согласно оперативному плану обстрел города должны были начать все корабли одновременно – 2 июля в 3 часа. «Рюрик» повернул к бригаде, вслед стал поворачивать и «Новик», но в тумане потерял «Рюрика» из вида.