Trong Chiến dịch Donbas, ngày 28 tháng 8, Koshevoy được bổ nhiệm làm chỉ huy của Quân đoàn súng trường 63 thuộc Tập đoàn quân 51. Quân đoàn sau đó được chuyển thuộc các tập đoàn quân 44 và 51 của Phương diện quân Ukraina 4, tham gia chiến đấu ở Melitopol và Chiến dịch Krym, tham gia giải phóng Kakhovka, Simferopol và Sevastopol. Do thành tích chỉ huy quân đoàn, Koshevoy đã được phong danh hiệu Anh hùng Liên Xô và được trao tặng Huân chương Lenin vào ngày 16 tháng 5 năm 1944, được thăng cấp Trung tướng một ngày sau đó.