Discursul Secret, combinat cu moartea liderului comunist polonez Boleslaw Bierut, care a suferit un infarct în timp ce citea discursul, a declanșat ample liberalizări în Polonia și în Ungaria. În Polonia, o grevă a muncitorilor din Poznań au degenerat în agitații mai mari soldate cu peste 50 de morți în octombrie 1956. Când Moscova a pus revolta pe seama unor presupuși agitatori occidentali, liderii polonezi au ignorat acuzațiile și au făcut concesii muncitorilor. Cum atitudinile antisovietice deveniseră din ce în ce mai frecvente în Polonia, și cum se apropiau alegerile pentru conducerea poloneză, Hrușciov și alți membri ai prezidiului s-au deplasat la Varșovia. Deși sovieticilor li s-a refuzat accesul în plenul Comitetului Central polonez în care se țineau alegerile, ei au avut întâlniri cu prezidiul polonez. Sovieticii au acceptat să permită noii conduceri poloneze să preia funcțiile, primind în schimb asigurări că nu vor fi schimbări în relațiile sovieto-polone.