Kompletigu la sekvantan frazon: De 1903, Miŝĉenko estis komandanto de la Trans-Baikala Cossack Brigade. Dum la Ruso-Japana Milito de 1904-1905 li komandis apartan Orienta-Baikal Cossack Brigade, kiu estis aktiva en multaj el la bataloj de tiu milito. Komence, liaj fortoj estis en Koreio, kun instrukcioj malhelpi la alteriĝon de la Japana Unua Armeo kaj ĝian marŝon al Manĉurio. Tamen, post pluraj malgrandaj bataletoj, Miŝĉenko retiriĝis trans la rivero Jaluo. Li ludis malgrandan rolon en la flankoj de la Batalo de la Rivero Jaluo, kaj ankaŭ estis parto de la rusaj defendoj en la Batalo de Hsimucheng, kaj Batalo de Te-li-Ssu. En la Batalo de Liaoyang kaj en la
Batalo de Shaho, li komandis la rusajn kavaleriformadojn kovrantajn la malantaŭan gardon de la rusa retiriĝo. Li estis promociita al generalleŭtenanto en oktobro 1904, kaj nomumita komandanto de la nova Cavalier Corps en decembro 1904 kaj gvidis gravan atakon sude la 6an de januaro 1905 kun 6000 kavalerianoj en misio detrui japanajn provizojn stokitajn ĉe Niuchang. La misio estis katastrofo, kaj la forto revenis dek du tagojn poste kun masivaj viktimoj. Li estis vundita en la gambo dum la Batalo de Sandepu kaj kvankam reinstalita kiel komandanto de la Kavalira Trupo en marto 1905, ne estis en la Batalo de Mukden.