"Tajny referat" w połączeniu ze śmiercią polskiego przywódcy Bolesława Bieruta wywołały w Polsce i na Węgrzech znaczną falę liberalizacji ustrojowej. Chruszczow przyleciał do Warszawy po wybuchu protestów w Poznaniu, które wyprowadziły do władzy Władysława Gomułkę. Radziecki przywódca zgodził się uznać nowe władze Polski w zamian za zapewnienie ze strony Gomułki o utrzymaniu dotychczasowych relacji polsko-radzieckich. Sytuacja w Polsce na tyle ośmieliła Węgrów, którzy zdecydowali się otwarcie przeciwstawić Moskwie. Masowe demonstracje w Budapeszcie 23 października przerodziły się w irredentę. Władzę nad powstaniem objęła komunistyczna Węgierska Partia Pracujących z reformatorskim premierem Imre Nagyem. Stacjonujące w mieście wojska radzieckie starły się z siłami węgierskimi. . Nagy wezwał do zawieszenia broni i wycofania się wojsk radzieckich. Chruszczow początkowo przystał na jego warunki pod warunkiem, że Węgry nie zerwą sojuszu z ZSRR. Sytuacja na krótko uspokoiła się. Do ponownych walk doszło po tym, gdy 30 października Nagy zapowiedział przeprowadzenie pluralistycznych wyborów, a następnego dnia opuszczenie Układu Warszawskiego. 3 listopada dwóch członków rządu Nagya powołało na Ukrainie samozwańczy rząd tymczasowy i poprosiło ZSRR o interwencję celem obalenia Nagya. 4 listopada wojsko radzieckie przystąpiło do pacyfikacji wystąpień na Węgrzech. Nagy został aresztowany, a następnie stracony. Radziecka interwencja wywołała oburzenie światowej opinii publicznej, które ucichło po wybuchu kryzysu sueskiego.