1955’te kurulan Varşova Paktı içindeki ilk büyük gerginlik bir yıl sonra Macaristan ayaklanmasıyla yaşandı. 24 Ekim 1956’da Macaristan Komünist Partisi’ni iktidardan uzaklaştıran ayaklanmacılar İmre Nagy’nin başbakanlığında bir hükûmet kurdular. Nagy de 1 Kasım’da Macaristan’ın Varşova Paktı’ndan çekildiğini açıkladı. Fakat Budapeşte’ye giren Sovyet tankları ayaklanmayı bastırdı. SSCB ve Varşova Paktı yanlıları tekrar iktidara getirildi. Nagy ise gizlice yargılanarak 1958’de idam edildi.