Trong Cách mạng Hungary năm 1956, Suslov, cùng với Anastas Ivanovich Mikoyan, hoạt động gần Budapest để chỉ đạo các hoạt động của quân đội Liên Xô và hỗ trợ ban lãnh đạo Hungary mới. Ông và Mikoyan đã tham dự cuộc họp của Bộ Chính trị Đảng Công nhân Xã hội Chủ nghĩa Hungary, cuộc họp đã bầu János Kádár làm Tổng thư ký. Trong một bức điện gửi lãnh đạo Liên Xô, ông và Mikoyan thừa nhận rằng tình hình đã trở nên tồi tệ hơn, nhưng cả hai đều hài lòng với việc miễn nhiệm Ernő Gerő làm Tổng Bí thư và chọn Kádár làm người kế nhiệm. Đoàn Chủ tịch Xô Viết Tối cao chỉ trích sự nhượng bộ của Suslov và Mikoyan đối với chính phủ cách mạng mới ở Cộng hòa Nhân dân Hungary. Bất chấp những dè dặt ban đầu, Suslov cuối cùng đã ủng hộ quyết định của Đoàn Chủ tịch về việc can thiệp quân sự vào Hungary và thay thế sự lãnh đạo của chính phủ phản cách mạng ở đó.