Niszczyciele „Bodryj” i „Biezupriecznyj” wraz z krążownikiem „Aurora” weszły w skład zespołu jednostek pomocniczych, który tworzyły transportowce „Anadyr” i „Małaja”, okręt warsztatowy „Kamczatka” oraz – na czas rejsu po Bałtyku – lodołamacz „Jermak”. Po dotarciu na przełomie października i listopada do Tangeru Eskadra została podzielona: zespół wadm. Rożestwienskiego udał się w dalszy rejs drogą wokół Afryki, a zespół kadm. popłynął przez Kanał Sueski. Niszczyciele „Blestiaszczij”, „Bystryj”, „Brawyj”, „Bujnyj”, „Biedowyj”, „Bodryj” i „Biezupriecznyj” opuściły Tanger i , docierając po dwóch dniach do Algieru, a – do Bizerty, skąd wraz z krążownikiem „Swietłana” udały się do Zatoki Suda, dopływając tam . Po długotrwałym postoju, wykorzystanym na uzupełnienie zapasów i bunkrowanie węgla, zespół kadm. Felkerzama udał się w stronę Port Saidu, docierając do portu . Niszczyciele jako pierwsze pokonały Kanał, dopływając do Suezu ; nazajutrz całość zespołu udała się w dalszy rejs, docierając do Dżibuti. Po uzupełnieniu zapasów paliwa i żywności okręty opuściły Dżibuti i skierowały się w kierunku wyspy Nossi-bé, przeprowadzając po drodze w rejonie Komorów ćwiczenia artyleryjskie;