Viết tiếp cho đoạn này - Từ năm 1903, Mischchenko là chỉ huy của Lữ đoàn Cossack Trans-Baikal. Trong Chiến tranh Nga-Nhật năm 1904-1905, ông chỉ huy một Lữ đoàn Cossack Đông-Baikal riêng biệt, hoạt động trong nhiều trận chiến của cuộc chiến đó. Ban đầu, các lực lượng của ông ở Hàn Quốc, với chỉ thị cản trở việc đổ bộ của Quân đội đầu tiên của Nhật Bản và hành quân của nó về phía Mãn Châu. Tuy nhiên, sau một số cuộc đụng độ nhỏ, Mischchenko đã rút lui qua sông Yalu. Ông đóng một vai trò nhỏ trên các bên của Trận chiến sông Yalu, và cũng là một phần của phòng thủ Nga tại Trận chiến Hsimucheng, và Trận chiến Te-li-Ssu. Trong trận Liaoyang và trận Shaho
, ông đã chỉ huy các đội kỵ binh Nga che chắn hậu vệ của sự rút lui của Nga. Ông được thăng cấp trung tướng vào tháng 10 năm 1904, và được bổ nhiệm làm chỉ huy của Quân đoàn Cavalier mới vào tháng 12 năm 1904 và lãnh đạo một cuộc đột kích lớn về phía nam vào ngày 6 tháng 1 năm 1905 với 6000 kỵ binh trong một nhiệm vụ tiêu diệt các nguồn cung cấp của Nhật Bản được dự trữ tại Niuchang. Nhiệm vụ là một thảm họa, và lực lượng trở lại mười hai ngày sau với thương vong lớn. Ông bị thương ở chân trong Trận Sandepu và mặc dù được phục hồi làm chỉ huy của Quân đoàn Cavalier vào tháng 3 năm 1905, nhưng không tham gia Trận Mukden.