Cuối năm 1944, Krivoshein trở thành Tư lệnh Quân đoàn cơ giới hóa Krasnograd số 1 tham gia Chiến dịch Bagration nhằm tiêu diệt Cụm tập đoàn quân Trung tâm của Đức Quốc xã đóng ở Belarus. Krivoshein đã chỉ huy đơn vị của ông tham gia giải phóng nhiều thành phố, trong đó có pháo đài Brest nổi tiếng.