Ljúka eftirfarandi setningu: Frá 1903, Mischchenko var yfirmaður Trans-Baikal Cossack Brigade. Í rússneska-japanska stríðinu 1904-1905 skipaði hann sérstökum Austur-Baikal Cossack Brigade, sem var virkur í mörgum bardaga þessarar stríðs. Í upphafi voru styrkir hans í Kóreu, með fyrirmæli um að hindra lendingu japanska 1. hersins og mars hans í átt að Manchuria. Eftir nokkra smærri átök dró Mischchenko sig hins vegar aftur yfir Jalufljót. Hann lék smávægilegt hlutverk á hliðum í Slaginu við Jalufljót og var einnig hluti af rússnesku vörninni í Slaginu við Hsimucheng og Slaginu við Te-li-Ssu. Í Slaginu við Liaoyang og á
Í Sjahóbaráttu skipaði hann rússneskum riddaraflokkum sem voru að standa vörð um bakvörð rússneska afturhaldsins. Hann var kynntur í liðsforingja í október 1904 og skipaður yfirmaður nýs Cavalier Corps í desember 1904 og leiddi mikla árás suður 6. janúar 1905 með 6000 hestamönnum í verkefni til að eyðileggja japanska birgðir sem voru geymdar í Niuchang. Framkvæmdin var hörmuleg og herlið skilaði sér tólf dögum síðar með mikinn mannfall. Hann var særður í fæti í Sandepu-baráttunni og þótt hann hafi verið endurnýjaður sem yfirmaður riddaraliðsins í mars 1905 var hann ekki í Slaginu við Mukden.