Scrie o continuare pentru acest paragraf - Din 1903, Mişcenko a fost comandantul Brigăzii de Cazaci Trans-Baikal. În timpul Războiului ruso-japonez din 1904-1905 a comandat o brigadă separată de cazaci din Baikalul de Est, care a fost activă în multe dintre bătăliile acestui război. Inițial, forțele sale erau în Coreea, cu instrucțiuni de a obstrucționa debarcarea Armatei I Japoneze și marșul său spre Manciuria. Cu toate acestea, după mai multe ciocniri minore, Mișcenko s-a retras peste râul Ialu. El a jucat un rol minor pe flancurile bătăliei de la râul Yalu și a făcut parte și din apărarea rusă în bătălia de la Hsimucheng și în bătălia de la Te-li-Ssu. La bătălia de la Liaoyang și la bătălia de la Shaho
, a comandat formațiunile de cavalerie rusești care acopereau spatele retragerii rusești. El a fost promovat la gradul de general-locotenent în octombrie 1904, a fost numit comandant al noului Corp de Cavalieri în decembrie 1904 și a condus un raid major spre sud pe 6 ianuarie 1905 cu 6000 de călăreți într-o misiune de a distruge proviziile japoneze stocate la Niuchang. Misiunea a fost un dezastru, iar forța s-a întors douăsprezece zile mai târziu cu pierderi masive. A fost rănit la picior în timpul bătăliei de la Sandepu și, deși a fost reinstaurat ca comandant al Corpului Cavalerilor în martie 1905, nu a fost în bătălia de la Mukden.