Khi Chiến dịch Barbarossa, cuộc xâm lược của Đức vào Liên Xô, nổ ra vào tháng 6 năm 1941, Koshevoy vẫn ở lại với sư đoàn trong Quân khu Zabaikal. Tháng 11 năm 1941, Sư đoàn 65 được chuyển thuộc Phương diện quân Volkhov, trực thuộc Tập đoàn quân 4, tham chiến trong Chiến dịch phòng ngự Tikhvin. Do thành tích chiến đấu xuất sắc, sư đoàn đã được trao tặng Huân chương Cờ đỏ.