Moskva sledovala udalosti v Poľsku s obavami. Zatiaľ čo sa k Varšave sťahovali sovietske tanky a sovietske námorníctvo sa rozmiestňovalo okolo poľského pobrežia, do Varšavy dorazila delegácia Ústredného výboru Komunistickej strany ZSSR. Viedol ju Nikita Sergejevič Chruščov a jej členmi boli Mikojan, Bulganin, Molotov, Kaganovič, maršal Konev a ďalší. Gomułka dal jasne najavo, že poľské vojsko sa postaví na odpor, ak do jeho zemi vstúpia sovietske jednotky, ale uistil Sovietov, že poľské reformy sú len vnútornou záležitosťou zeme a neohrozia pozíciu Poľska ako člena sovietskeho bloku a spojenca Sovietskeho zväzu. sovietska delegácia ustúpila, Gomułka tak bol potvrdený vo svojej novej pozícii. Informácie o udalostiach v Poľsku, ktoré sa rozšírili do Maďarska prostredníctvom rádia Slobodná Európa, vyvolali študentskú demonštráciu budapeštianských študentov na podporu Gomułku, ktoré neskôr prerástli do povstania. Sovietske vojská sa ale stiahli v Poľsku do kasární až 17. decembra 1956 po podpise sovietsko-poľskej dohody.