1 listopada 1956 podczas spotkania z Nikitą Chruszczowem stanowczo sprzeciwił się interwencji Armii Radzieckiej na Węgrzech, a w maju 1957 ostro wystąpił w obronie Imre Nagya i jego grupy. W lutym 1958 na naradzie partii komunistycznych w Moskwie delegacja PZPR na czele z Gomułką sprzeciwiła się zamieszczeniu na końcu komunikatu z narady sformułowania „Ze Związkiem Radzieckim na czele”.