Udfyld følgende sætning: Fra 1903 var Mischchenko kommanderende for Trans-Baikal Cossack Brigade. Under den russisk-japanske krig i 1904-1905 kommanderede han en separat øst-Baikal Cossack Brigade, som var aktiv i mange af slagene i denne krig. Oprindeligt var hans styrker i Korea med instruktioner om at hindre landgangen af den japanske første hær og dens march mod Manchuriet. Men efter flere mindre slagsmål trak Mischchenko sig tilbage over Yalu-floden. Han spillede en mindre rolle på flankerne af
Slaget ved Yalu-floden, og var også en del af det russiske forsvar ved Slaget ved Hsimucheng og Slaget ved Te-li-Ssu. I slaget ved Liaoyang og i slaget ved Shaho kommanderede han de russiske kavaleriformationer, der dækkede bagvagten af den russiske tilbagetrækning. Han blev forfremmet til generalløjtnant i oktober 1904 og udnævnt til kommandør for det nye Cavalier Corps i december 1904 og førte et større raid sydpå den 6. januar 1905 med 6000 ryttere på en mission for at ødelægge japanske forsyninger oplagret i Niuchang. Missionen var en katastrofe, og styrken vendte tilbage tolv dage senere med massive tab. Han blev såret i benet under slaget ved Sandepu, og selv om han blev genindsat som kommandør for Cavalier Corps i marts 1905, var han ikke med i slaget ved Mukden.