Parašykite šio skyriaus tęsinį - Nuo 1903 m. Miščenka buvo Transbaikalio kazakų brigados vadas. 1904-1905 m. Rusijos ir Japonijos karo metu jis vadovavo atskirai Rytų-Baikalo kazakų brigadai, kuri dalyvavo daugelyje šio karo mūšių. Iš pradžių jo pajėgos buvo Korėjoje, turėdamos nurodymus trukdyti Japonijos pirmosios armijos išsilaipinimui ir jos žygiui į Mandžiuriją. Tačiau po kelių smulkių susirėmimų Miščenka pasitraukė per Jalu upę. Jis vaidino nedidelį vaidmenį Jalu upės mūšyje, taip pat buvo Rusijos gynybos dalis Hsimuchengo mūšyje ir Te-li-Ssu mūšyje. Liaojango mūšyje ir Šaho mūšyje
, jis vadovavo rusų kavalerijos formacijoms, apimančioms rusų atsitraukimo užpakalį. 1904 m. spalio mėn. jis buvo paaukštintas į generolo leitenantą, o 1904 m. gruodį buvo paskirtas naujo kavalerijos korpuso vadu ir 1905 m. Sausio 6 d. vadovavo dideliam puolimui į pietus su 6000 raitelių, siekdamas sunaikinti Niuchange sukauptus Japonijos atsargas. Misija buvo nelaimė, ir po 12 dienų pajėgos sugrįžo su dideliais nuostoliais. Sandepu mūšyje jis buvo sužeistas kojoje ir, nors 1905 m. Kovo mėn. Jis buvo grąžintas į Kavalerijos korpuso vadovą, Mukdeno mūšyje jis nebuvo.