Judenitsj kommanderte først et regiment, og så en brigade under den russisk-japanske krig fra 1904 til 1905, da han ble såret to ganger.