Sau khi Chiến dịch Barbarossa nổ ra, Kazakov trở thành tham mưu trưởng của Tập đoàn quân độc lập 53, được thành lập từ Quân khu Trung Á cho cuộc xâm lược Iran của Anh-Xô. Trong thời gian tập đoàn quân đóng tại Iran, ông giữ chức quyền chỉ huy vào cuối tháng 10. Sau khi sở chỉ huy tập đoàn quân bị giải tán, Kazakov yêu cầu được cử ra mặt trận và vào tháng 1 năm 1942, ông trở thành tham mưu trưởng Phương diện quân Bryansk. Ông được chuyển đến phục vụ cùng vị trí tại Phương diện quân Voronezh vào ngày 20 tháng 7. Tại đây, Kazakov tham gia tổ chức huấn luyện và lập kế hoạch cho Chiến dịch Ostrogozhsk-Rossosh và Chiến dịch Voronezh-Kastornoye.