Наиболее радикальными изменения оказались в Польше. Правительство В. Гомулки предприняло большие усилия для создания нового политического имиджа режима. Уже в 1956 г. был заключен договор о дружбе и сотрудничестве с СССР, подтверждающий принципы полного равноправия, незыблемости территориальных границ, независимости и суверенности в отношениях двух стран. Государственный долг Польши Советскому Союзу считался погашенным за счет дополнительной оплаты за поставки польского угля в 1946–1953 гг., которые осуществлялись тогда по необоснованно низким ценам. СССР предоставлял Польше кредиты для закупки зерна и товаров. Правительство СССР выразило также согласие на продолжение репатриации из Советского Союза поляков, оказавшихся в годы войны на его территории. Реализация новой политической линии сопровождалась кардинальными кадровыми переменами (в том числе освобождением советского военачальника К. Рокоссовского с поста министра национальной обороны, назначением новых руководителей политических органов в армии, отказом от скомпрометировавшего себя института военных советников из СССР, заменой руководителей многих воеводских организаций ПОРП). При этом в высшие органы законодательной власти и государственного управления вводились не только представители коммунистической, но и других политических партий. Гомулка пошел на контакты с католическими группировками разных направлений, распорядился об освобождении из мест интернирования примаса Польши кардинала Вышиньского. В сейме была создана фракция беспартийных католиков «Знак». Началась волна реабилитаций деятелей движения Сопротивления, разнообразных политических группировок и организаций. Важнейшие изменения произошли в сельском хозяйстве. Радикальные решения VIII пленума ЦК ПОРП положили начало широкомасштабному восстановлению индивидуальных хозяйств в аграрном секторе. Значительная часть сельскохозяйственных производственных кооперативов была вообще расформирована в силу массового выхода из них крестьян. Одновременно предпринимались шаги по смягчению бюрократического давления на развитие промышленности. Уже в 1956 г. сейм ПНР принял закон о рабочих советах на предприятиях. Впервые в практике строительства восточноевропейского социализма был создан специальный орган для публичного обсуждения государственной экономической стратегии – Экономический совет.
Радикальные меры по стабилизации социально-экономического и политического положения в стране предпринимало и правительство Я. Кадара в Венгрии. В декабре 1956 г. Пленум ЦК ВСРП принял решение о реорганизации партии на основе сохранения организационного и идеологического единства, но с преодолением «перегибов» и ошибок прошлого. Кадар не допустил разрастания волны репрессий. К уголовной ответственности привлекались лишь реальные участники восстания, чья вина была доказана в ходе судебного расследования. Активно велась пропагандистская работа в трудовых коллективах. Несмотря не сложную экономическую ситуацию, власти стремились к проведению более гибкой социальной политики, поэтапному повышению заработной платы. Уже к началу зимы психологическая атмосфера в венгерском обществе начала меняться. Рос и личный авторитет самого Кадара. В мае 1957 г. Государственное собрание Венгрии заявило о полном восстановлении конституционного порядка. В июне того же года всевенгерская конференция ВСРП подвела итоги произошедшим событиям. Рассматривая восстание как контрреволюцию, спровоцированную извне, конференция указала и на вину догматически настроенной части руководства, необходимость решительной борьбы с остатками сталинизма. Основными целями ВСРП были провозглашены продолжение социалистического строительства, укрепление рядов самой партии, активизация воспитательной работы в массах. Корректировка стратегии экономических преобразований привела к приостановке ускоренного развития тяжелой индустрии, более сбалансированному инвестированию отраслей народного хозяйства. В конце 50-х гг. приоритет уже отдавался развитию сельскохозяйственного производства. В отличие от польского опыта, венгерское руководство не отказалось от широкого кооперирования в аграрном секторе. Но основой его стало не насильственное объединение крестьянских хозяйств, а целенаправленное укрепление материально-технической базы кооперативов, их льготное кредитование, отказ от практики обязательных государственных поставок. Эти меры позволили в кратчайшие сроки создать достаточно эффективную систему аграрного производства социалистического типа.