Ngày 27 tháng 5, Koshevoy được chuyển sang làm chỉ huy Quân đoàn súng trường 71, bấy giờ thuộc biên chế Tập đoàn quân 31 của Phương diện quân Belorussia 3, tham chiến trong Chiến dịch Bagration và Chiến dịch Baltic. Do thành tích chiến đấu, Quân đoàn 71 được trao tặng Huân chương Cờ đỏ.