Batov trở thành chỉ huy của Quân khu Carpat từ năm 1955 đến năm 1958. Trong giai đoạn này, ông đã tham gia đàn áp Cuộc nổi dậy năm 1956 của Hungary. Ông được chuyển sang chỉ huy Quân khu Baltic (1958-1959), Cụm binh đoàn miền Nam (1960-1962), và cuối cùng là Phó Tham mưu trưởng Lực lượng Hiệp ước Warszawa (1962-1965), thay thế tướng A.I. Antonov vừa qua đời. Batov giải ngũ vào năm 1965, nhưng tiếp tục làm việc trong Thanh tra Bộ Quốc phòng, và từ năm 1970 đến năm 1981 với tư cách là Chánh văn phòng Ủy ban Cựu chiến binh Liên Xô. Ông đã viết hồi ký của mình trong thời gian này. Ông vẫn là một người bạn thân thiết của Rokossovsky cho đến khi Rokossovsky qua đời vào năm 1968, và được giao trọng trách biên tập và xuất bản hồi ký của người chỉ huy cũ của mình.