Írj folytatást erre a bekezdésre - 1903-tól Mischchenko volt a Bajkál menti kozák brigád parancsnoka. Az 1904-1905. évi orosz-japán háború idején egy külön kelet-bajkál-kozák brigádot irányított, amely a háború számos csatájában részt vett. Kezdetben erői Koreában voltak, utasítással, hogy akadályozzák a japán első hadsereg leszállását és a Mandzsúriába irányuló menetét. Azonban több kisebb csatát követően Mischchenko visszavonult a Yalú folyón át. Kisebb szerepet játszott a Yalu-folyó csatájában, valamint részt vett az orosz védelmben a Hsimucheng-i csata és a Te-li-Ssu-i csata során. A Liaoyang és a Shaho csatában
, ő irányította az orosz lovas egységeket, amelyek fedezték az orosz visszavonulás hátsó őrét. 1904. októberében tábornokhadnagyra emelték, majd 1904 decemberében kinevezték az új lovagosztag parancsnokává, és 1905. január 6-án 6000 lovassal egy nagy délre irányuló rajtaütést vezetett, hogy elpusztítsa a Niuchangban tárolt japán ellátmányokat. A küldetés katasztrófa volt, és a csapat 12 nappal később hatalmas veszteségekkel tért vissza. A Sandepu-i csata során a lábában megsebesült, és bár 1905. márciusában visszaállították a lovagosztag parancsnokává, nem vett részt a Mukden-i csata során.