Escriba unha continuación para este parágrafo - A partir de 1903, Mischchenko foi comandante da Brigada de Cosacos Trans-Baikal. Durante a guerra ruso-xaponesa de 1904-1905 comandou unha brigada de cossacos separada de Baikal Oriental, que estivo activa en moitas das batallas da guerra. Inicialmente, as súas forzas estaban en Corea, con instrucións para obstruír o desembarco do Primeiro Exército xaponés e a súa marcha cara a Manchuria. Con todo, despois de varias escaramuzas menores, Mischchenko retrocedeu a través do río Yalu. Xogou un papel menor nos flancos da batalla do río Yalu.
, e tamén formou parte das defensas rusas na Batalla de Hsimucheng e Batalla de Te-li-Ssu. Na Batalla de Liaoyang e na Batalla de Shaho, comandou as formacións de cabalería rusas que cubrían a retaguardia da retirada rusa. Foi ascendido a tenente xeral en outubro de 1904, e nomeado comandante do novo Cuerpo de Cavaleiros en decembro de 1904 e liderou unha gran incursión ao sur o 6 de xaneiro de 1905 con 6000 cabaleiros nunha misión para destruír os suministros xaponeses almacenados en Niuchang. A misión foi un desastre, e a forza regresou doce días despois con grandes baixas. Foi ferido na perna durante a Batalla de Sandepu e aínda que foi reintegrado como comandante do Cuerpo de Cavaleiros en marzo de 1905, non participou na Batalla de Mukden.