Tuliskan kelanjutan untuk paragraf ini - Dari 1903, Mischchenko adalah komandan Brigade Trans-Baikal Cossack. Selama Perang Rusia-Jepang 1904-1905, ia memimpin Brigade Cossack Timur-Baikal yang terpisah, yang aktif dalam banyak pertempuran perang itu. Awalnya, pasukannya berada di Korea, dengan instruksi untuk menghalangi pendaratan Angkatan Darat Pertama Jepang dan perjalanannya menuju Manchuria. Namun, setelah beberapa pertempuran kecil, Mischchenko mundur melintasi Sungai Yalu. Dia memainkan peran kecil di sisi pertempuran Sungai Yalu
, dan juga merupakan bagian dari pertahanan Rusia di Pertempuran Hsimucheng, dan Pertempuran Te-li-Ssu. Pada Pertempuran Liaoyang dan Pertempuran Shaho, ia memerintahkan formasi kavaleri Rusia yang menutupi penjaga belakang penarikan diri Rusia. Dia dipromosikan menjadi letnan jenderal pada bulan Oktober 1904, dan ditunjuk sebagai komandan Korps Cavalier baru pada bulan Desember 1904 dan memimpin serangan besar ke selatan pada tanggal 6 Januari 1905 dengan 6000 penunggang kuda dalam misi untuk menghancurkan persediaan Jepang yang tersimpan di Niuchang. Misi itu adalah bencana, dan pasukan kembali dua belas hari kemudian dengan korban besar. Dia terluka di kaki selama Pertempuran Sandepu dan meskipun dikembalikan sebagai komandan Korps Cavalier pada bulan Maret 1905, tidak berada di Pertempuran Mukden.