De reden voor de bestorming gaat terug naar 23 oktober van dat jaar. In de Volksrepubliek Hongarije breken in de nacht van 23 op 24 oktober protesten uit in de hoofdstad Boedapest. Vreedzame betogers van de Technische Universiteit Boedapest tonen hun solidariteit met de inwoners van het Poolse Poznań omdat in juni van 1956 een opstand daar bloedig was neergeslagen. De situatie escaleert in de dagen erna: tienduizenden inwoners van Boedapest sluiten zich spontaan aan bij de studenten, vlaggen met het staatswapen worden neergehaald en het embleem van de volksrepubliek eruit geknipt, de gehate rode sterren op officiële gebouwen worden neergehaald en zelfs een acht meter hoog standbeeld van Jozef Stalin die op het Heldenplein staat, moet eraan geloven als het uit zijn sokkel wordt getrokken. Nadat Ernő Gerő de betogers "volksvijanden" noemt die "er enkel op uit waren om de macht van de arbeidersklasse te ondergraven" en ""de banden tussen onze partij en de roemrijke Sovjet-Unie te verbreken"", loopt de situatie volledig uit de hand en verandert de betogingen in een volledige opstand. Het leger deelt wapens uit aan de opstandelingen, die hun woede nu richten op de gehate geheime politie van het land - de Államvédelmi Hatóság of AVH afgekort. In de dagen die volgen moeten de gelegerde Sovjettroepen zich buiten Boedapest hergroeperen, wordt de regering van Gerő tot aftreden gedwongen ten gunste van Imre Nagy en treedt de nieuwe regering zelfs uit het Warschaupact.