Napišite nadaljevanje tega odstavka - Od leta 1903 je bil Miščenko poveljnik Transbaikalske kozaške brigade. Med rusko-japonsko vojno 1904-1905 je poveljeval ločeni vzhodno-bajkalski kozaški brigadi, ki je bila aktivna v mnogih bitkah te vojne. Sprva so bile njegove sile v Koreji z navodili, naj ovirajo pristanek japonske prve armade in njen pohod proti Mandžuriji. Po več manjših spopadih se je Miščenko umaknil čez reko Jalu. Igral je manjšo vlogo v bitki na reki Yalu.
, in je bil tudi del ruske obrambe v bitki pri Hsimuchengu in bitki pri Te-li-Ssu. V bitki za Liaoyang in bitki za Shaho je poveljeval ruskim konjeniškim formacijam, ki so pokrivale zadnjo stražo ruskega umika. Oktobra 1904 je bil povišan v general-poveljnika, decembra 1904 pa je bil imenovan za poveljnika novega Cavalier Corps in 6. januarja 1905 je vodil velik napad na jug z 6000 konjeniki, ki so bili poslanci uničiti japonske zaloge, shranjene v Niuchangu. Misija je bila katastrofa in sila se je vrnila dvanajst dni kasneje z ogromnimi žrtvami. Med bitko pri Sandepu je bil ranjen v nogo in čeprav je bil marca 1905 ponovno postavljen kot poveljnik viteškega korpusa, ni bil v bitki pri Mukdenu.