Andropov đến Hungari khi mà tình hình kinh tế nước này xấu đi do
chính sách đẩy mạnh công nghiệp hoá và tập thể hoá nông thôn. Người dân
Hungari không thấy có chuyển biến gì như ở Liên Xô sau Đại hội 20, muốn
nhìn thấy sự đổi mới lãnh đạo, đặc biệt là thay thế Matiash Rakoshi già cỗi
và phục hồi cho những người đã bị thanh trừng thời gian trước. Đại sứ
Andropov chăm chú theo dõi sự trở lại chính trường của Yanosh Kadar -
người đã từng bị bắt vì quan điểm chính trị, và coi việc ông ta được trở lại
Bộ Chính trị là một sự nhượng bộ về lập trường.
Sứ quán cũng rất chú ý theo dõi và lo lắng trước sự phục hồi của Imre
Nagy - một người có tư tưởng cải cách, và không thể phủ nhận được sự thật
ông ta là chính khách được lòng dân nhất. Là Thủ tướng Hungari sau 1945,
Imre Nagy bị kết tội "hữu khuynh" và bị khai trừ Đảng. Các nhà lãnh đạo
Hungari, đặc biệt là thuộc phái "thủ cựu " liên tục thông tin cho Andropov
biết nội dung các cuộc họp Trung ương và cả các câu chuyện riêng giữa các
ủy viên Bộ Chính trị Hungari. Và Andropov thường xuyên báo cáo về
Matxcơva tình hình nội bộ ban lãnh đạo Hungari kèm theo đánh giá nguyên
nhân tình hình là sự thiếu kiên quyết của lãnh đạo Hungari.
Tháng 10/1956 Imre Nagy được phục hồi Đảng tịch.
Trước đó ít lâu, ở Ba Lan, Gomulka, người mà năm 1949 cũng bị khai
trừ Đảng vì quan điểm dân tộc hữu khuynh, cũng được phục hồi Đảng tịch
và được bầu làm Bí thư thứ nhất Đảng công nhân thống nhất bất chấp ý
kiến của Matxcơva. Nguyên soái Liên Xô Rokossovki - người mà năm
1949 được Stalin cử sang Ba Lan và trở thành Bộ trưởng Quốc phòng Ba
Lan bị ra khỏi Bộ Chính trị Ba Lan, mất chức Bộ trưởng Quốc phòng, và
trở về Nga với lời than vãn chua chát: "Khi ở Nga tôi luôn là người Ba Lan,
còn về Ba Lan tôi lại bị xem là người Nga".
Ở Budapest, những người tuần hành giật đổ bức tượng Stalin. Cuộc tuần
hành sinh viên ngày 23/10 ban đầu bị cấm, sau được phép, đã biến thành
một cuộc biểu dương lực lượng chống chính quyền. Andropov đề nghị chỉ
huy Quân đoàn Liên Xô đóng ở Hungari đưa quân vào thủ đô Budapest,
nhưng Tư lệnh Quân đoàn trả lời là việc này phải có lệnh của Bộ trưởng
Quốc phòng.
