19 (6) kwietnia „Bajan” przybył do Tulonu celem naprawy uszkodzeń, jakich doznał podczas silnego mistralu na morzuUszkodzenia kadłuba na skutek uderzeń fal uznano za wynikające z lekkiej konstrukcji kadłuba i usunięto w ramach gwarancji w ciągu tygodnia – , po czym po 10 dniach wypłynął do Rosji, docierając 19 (6) czerwca do Kronsztadu. Był to jedyny i krótki pobyt krążownika na wodach ojczystych, gdyż już 7 sierpnia (25 lipca) 1903 roku wypłynął z Bałtyku na Daleki Wschód, w skład Eskadry Oceanu Spokojnego (początkowo płynąc wraz z pancernikiem „Oslabia”). Na Poros w Grecji „Bajan” spotkał się z pancernikiem „Cesariewicz” (zbudowanym w tej samej stoczni), po czym oba okręty, przepływając w październiku przez Kanał Sueski, dotarły 2 grudnia (19 listopada) 1903 roku do bazy Port Artur. Jeszcze przed końcem roku okręt przemalowano z białego malowania tropikalnego na bojowe oliwkowozielone.
Wojna z Japonią: styczeń – maj 1904 roku