На фоне всех этих событий Гомулка в обмен на обещание взять ситуацию под контроль добился от СССР значительных уступок: были списаны долги ПНР, достигнуто соглашение о более выгодных торговых отношениях с СССР, получено разрешение прекратить проведение коллективизации и нормализовать отношения с католической церковью, а также провести собственную кампанию реабилитации жертв политических репрессий; кроме того, из Польши были удалены многие советские «советники», в первую очередь крайне непопулярный Рокоссовский. В стране началась политика мягких реформ, получившая название «Гомулковская оттепель».
23 октября — 10 ноября 1956 — Венгерская Народная Республика
«Венгерская революция», она же «Венгерский контрреволюционный мятеж»: самое массовое на тот момент выступление против просоветского режима в странах соцлагеря. Нараставшие в атмосфере борьбы за власть в верхах после разоблачения культа личности Сталина и подхлёстнутые волнениями в Польше, критические настроения привели к образованию некоммунистических студенческих организаций. Аресты бывших руководителей государственной безопасности, ответственных за массовые репрессии рубежа 1940−50-х, стали поводом к обострению ситуации, а перезахоронение 6 октября жертв репрессий вылилось в мощную манифестацию жителей Будапешта. 23 октября в городе начались демонстрации студентов и интеллигенции (до 200.000 участников), в ходе которых были выдвинуты требования свободных выборов, отказа от коммунистической символики и идеологии, вывода советских войск из страны. Резкая отпроведь демонстрантам от руководства страны привела к первым уличным столкновениям. Назначение премьер-министром пользовавшегося репутацией реформатора И. Надя воодушевило протестующих, к тому же на их сторону стали переходить военнослужащие и полицейские. В столицу Венгрии были введены советские войска, 24–28 октября бои на улицах города, с обеих сторон погибло около 100 и ранено около 300 человек. 29 октября войска покинули Будапешт по соглашению с новым венгерским руководством, в городе начались самосуды над коммунистами и особенно работниками ГБ (погибло около 40 человек); революционная активность распространилась по всей стране, правительство объявило о выходе из ОВД и СЭВ и проведении свободных выборов.