В Польше после прихода к власти Гомулки, уже начался процесс освобождения политических заключённых, сидевших при Беруте. Однако освобождение было обставлено некоторыми условиями. Гомулка был осторожен и бывших сокамерников освобождал лишь под подписку о неучастии их в оппозиционных политических организациях и возможных массовых выступлениях. В случае нарушения этой подписки освобождённые автоматически возвращались в камеру — досиживать.
Для демонстрации самостоятельности внутренней политики Хрущёв и Гомулка договорились о смене министра обороны Польши. С 1949 года по просьбе бывшего польского лидера Болеслава Берута этот пост занимал маршал Рокоссовский, этнический поляк, после победы весьма популярный в Польше.
Однако после смерти Берута и признания на ХХ съезде КПСС фактов необоснованных политических репрессий, Рокоссовский воспринимался большинством поляков не как герой войны, а как один из многих советских надзирателей.
Хрущёв лично позвонил по ВЧ-связи в Польшу, Рокоссовскому, разъяснил политическую ситуацию, попросил отнестись к решению польского руководства с пониманием, и сообщил, что Жуков уже готовит документы на назначение Рокоссовского заместителем министра обороны СССР.
Сразу после возвращения Гомулки из Москвы, было объявлено об освобождении маршала Рокоссовского от занимаемой должности. На его место был назначен Мариан Спихальский. (В реальной истории Рокоссовский подал в отставку со всех постов 13 ноября 1956 г)
Ситуация в Венгрии уже изменилась к лучшему. После убийства Матиаса Ракоши избранный Первым секретарём ЦК Янош Кадар и министр госбезопасности Эрнё Герё провели большую работу по выявлению антикоммунистических элементов и агентов влияния западных спецслужб. Наряду с этим все соцстраны следом за СССР приняли свои варианты законов «О кооперации», после чего во всех странах СЭВ быстро начали появляться производственные кооперативы. С того момента прошло более года, и экономическая ситуация уже заметно изменилась к лучшему.
К тому же в рамках СЭВ активно налаживалось межправительственное взаимодействие и развивалась торговля продуктами и товарами широкого потребления.
Венгрия была преимущественно аграрной страной. По рекомендации Хрущёва, проводившаяся при Ракоши ускоренная индустриализация была замедлена, а коллективизация в сельском хозяйстве и вовсе приостановлена. Венгерский вариант закона «О кооперации» вообще не содержал понятия «колхоз», заменив его «сельскохозяйственным кооперативом». За счёт принятых мер удалось удержать экономическую ситуацию и качество снабжения населения продовольственными товарами на привычном уровне, а увеличение объёмов торговли между соцстранами привело к скорому оживлению экономики.
Но в 1955-56 году вернулись из СССР венгерские военнопленные, явно не питавшие большой любви к Советскому Союзу. Янош Кадар и Эрнё Герё при содействии генерала Серова организовали постоянную работу с этим «контингентом». Эта деятельность уже приносила свои плоды, но Хрущёв хотел быть уверен, что беспорядки в Польше не станут запалом для венгерского бунта. Общими усилиями этот «детонатор» удалось вывернуть, и теперь польская и венгерская проблема потеряла прежнюю остроту.
Ещё более важный разговор состоялся у Хрущёва с руководителями ГДР. Экономическая ситуация в Восточной Германии была далека от идеальной. За счёт развивающейся кооперации в рамках СЭВ и выполнения советских заказов экономика начала подниматься. По рекомендации Хрущёва восточногерманские руководители уже успели исправить некоторые собственные ошибки, и немного ослабили излишне жёсткий контроль за населением. Точнее, сделали этот контроль не таким заметным и навязчивым.
Проблем заключалась в отсутствии нормальной границы между Восточным и Западным Берлином. Жители ФРГ могли свободно переходить на территорию Восточной Германии, скупали более дешёвые товары и продукты питания, пользовались дешёвыми восточногерманскими энергоносителями.
Высококвалифицированные рабочие и инженеры сотнями уходили на Запад, куда их намеренно переманивали высокими зарплатами.
Этот порядок был обусловлен Потсдамскими соглашениями, целью которых было восстановление единой Германии. Затея с объединением Германии оказалась в Европе непопулярна. Реализовывать её никто не спешил. Но соглашения есть соглашения, их приходилось соблюдать.
Именно об этом и говорили в Кремле после майских праздников Хрущёв, Серов, Ульбрихт и Гротеволь. Выслушав немецких коллег, Никита Сергеевич сказал: