[2] Llegó a tomar parte en la Primera guerra sino-japonesa, entre 1894 y 1895, como teniente de infantería.
Tras la contienda fue enviado como agregado militar al Imperio Ruso, estando destinado durante algún tiempo en Vladivostok y Odessa.
Llegó a hablar el ruso con fluidez, algo que se revelaría muy útil durante su participación en la Guerra Ruso-Japonesa.
Entre 1906 y 1908 fue agregado militar en la embajada japonesa en San Petersburgo —entonces capital rusa—,[3] regresando después a Japón.
[7] En estos años, Mutō tuvo un destacado papel en la creación del nuevo estado de Manchukuo.