Първият по-голям провал на политиката на Хрушчов се случва през октомври-ноември 1956 година. Унгарската революция е смазана от инвазията на съветските танкове и войските на червената армия в Будапеща. Уличните боеве срещу навлизащата червена армия водят до хиляди жертви сред унгарското цивилно и военно население, както и до стотици убити съветски военици. Атаката на съветската армия предизвиква масова емиграция на хиляди унгарци.