Isulat ang pagpadayon niining parapoha - Sukad sa 1903, si Mischchenko maoy komandante sa Trans-Baikal Cossack Brigade. Sa panahon sa Russo-Japanese War sa 1904-1905 siya misugo sa usa ka lain nga East-Baikal Cossack Brigade, nga aktibo sa daghan sa mga gubat sa gubat nga. Sa sinugdan, ang iyang mga puwersa anaa sa Korea, uban ang mga instruksyon sa pagpugong sa paglupad sa Hapon Unang Army ug sa iyang pagmartsa paingon sa Manchuria. Bisan pa niana, human sa pipila ka gagmayng mga away, si Mischchenko mibakwit tabok sa Suba sa Yalu. Siya adunay gamayng papel sa mga kilid sa Gubat sa Suba sa Yalu
, ug usa usab ka bahin sa mga depensa sa Russia sa Gubat sa Hsimucheng, ug Gubat sa Te-li-Ssu. Sa Gubat sa Liaoyang ug sa Gubat sa Shaho, iyang gimandoan ang mga Russian nga mga kabalyero nga mga pormasyon nga nagtabon sa likod nga bantay sa Russian nga pag-atras. Siya promoted ngadto sa lieutenant general sa Oktubre 1904, ug gitudlo nga komandante sa bag-ong Cavalier Corps sa Disyembre 1904 ug nangulo sa usa ka dako nga pag-atake sa habagatan sa 6 Enero 1905 uban sa 6000 ka mga mangangabayo sa usa ka misyon sa paglaglag sa Japanese mga suplay stocked sa Niuchang. Ang misyon maoy usa ka katalagman, ug ang puwersa mibalik paglabayg 12 ka adlaw nga may daghang mga biktima. Siya nasamdan sa tiil sa panahon sa Battle sa Sandepu ug bisan tuod gipahiuli ingon nga komandante sa Cavalier Corps sa Marso 1905, dili sa Battle sa Mukden.