Under den første kinesisk-japanske krigen, ble Okada utstasjonert på krigsskipet . Etterpå var han stasjonert på Shikishima og senere som saksbehandler på krigsskipet Yaeyama. Under den russisk-japanske krigen, tjenestegjorde Okada som saksbehandler på forskjellige japanske fartøy, herunder Chitose, Kasuga og Asahi før han fikk sin egen kommando på skipet Kasuga, den 25. juli 1910. Han ble senere overført til Kashima i 1912.