就在中共代表團在莫斯科與蘇聯、波蘭黨代表團會談，協調蘇波兩黨關係之時，匈牙利事件發生了。
從１０月下旬到１１月上旬，匈牙利布達佩斯等地也開始發生工人罷工、示威遊行和騷亂，而且局勢發展得越來越嚴重。
１０月２９日米高揚和蘇斯洛夫趕赴布達佩斯，在同匈牙利當局會談時表示，蘇聯黨和政府決定準備從匈牙利撤軍。當時從匈牙利撤軍，等於放棄對匈牙利工人黨的支持，勢必導致匈牙利人民政府的垮台。中共代表團從蘇聯方麵獲息這一消息後，立即電告中央，請示中央指示對此事應采取的方針。
中共中央在１０月３０日召開政治局會議，在討論準備發表支持蘇聯關於社會主義國家關係宣言的聲明的同時，討論匈牙利的局勢，取得了一致的意見，決定立即電告在莫斯科的劉少奇和鄧小平，要他們代表中共中央鄭重向蘇共中央提出，我們不讚成蘇聯從匈牙利撤軍，建議蘇軍仍然留在匈牙利，幫助匈牙利黨和人民平息騷亂。
１０月３１日下午中共代表團緊急約見蘇共中央主席團，向他們轉述了中共中央的意見。但蘇共中央主席團的所有成員都認為從匈牙利撤出蘇軍是不得已的事，匈牙利的社會主義已經完了，目前的狀況沒有別的解決辦法，隻好撤軍，否則就要打仗。中方代表最後嚴肅地指出，如果你們真是現在撤兵，對匈牙利撒手不管，那麼你們將要成為曆史的罪人。最後蘇方仍表示要撤軍，而且態度很堅決。當天夜裏，蘇共中央主席團召開會議，討論是否從匈牙利撤軍的問題。
１１月１日２３時１５分，中共代表團離開莫斯科回國，臨行前，赫魯曉夫特意到賓館送行，並和劉少奇同赴機場，途中赫魯曉夫說，繼昨天下午中蘇兩黨代表團會談之後，蘇共中央主席團開了一夜會，決定蘇軍繼續留在匈牙利，幫助匈牙利人民保衛社會主義成果。劉少奇聽後大為意外，但表示蘇聯的態度變得很快，變得很正確，中國黨堅決支持。以赫魯曉夫為首的蘇共中央主席團全體成員都到機場送行，並逐個同中共代表團成員緊緊擁抱，對中國黨在波匈問題上對他們的幫助表示感謝。
鄧小平的這兩次莫斯科之行，給赫魯曉夫留下了深刻的印象。
原來赫魯曉夫對鄧小平並不了解。１９５４年９月赫魯曉夫率領蘇共中央代表團來北京參加中國國慶大典時，和鄧小平曾見過一麵，但當時鄧小平並沒有引起他的太多注意。在赫魯曉夫的印象裏，鄧小平隻是很多副總理中的一位，中蘇友協名譽理事之一。凡是有關對外的事務，他都表示克製，讓毛澤東、周恩來、劉少奇等領導人出頭露麵。１９５６年這兩次可不一樣，赫魯曉夫後來回憶說：“這個人可厲害，我跟他打過交道，１９５６年是他來了，你可別看他個子低一點，他的智慧、思想水平很高。”
(本章完)