Политика СССР в отношении Восточной Европы была следующей:

· Восстановление отношений с Югославией в 1954 г . Некоторые разногласия между двумя странами существовали и после восстановления отношений, но больших конфликтов после этого больше между двумя странами не возникало.

· Увеличение влияния Совета Экономической Взаимопомощи. Страны Восточной Европы получали разнообразную экономическую, социальную поддержку, а также поддержку людскими ресурсами. Кроме того, эти страны стали более свободными, в частности, было ликвидировано Информбюро, из-за которого была ограничена свобода социалистических стран.

· Получение большей независимости странами Восточной Европы. XX съезд КПСС в отношении внешней политики СССР сделал вывод о том, что возможно избежать мировой войны, а также о том, что возможно мирное сосуществование различных политических систем; признавалось, что к коммунизму можно прийти разным путём.

Тем не менее XX съезд КПСС оказал негативное влияние на отношения Советского Союза и стран Восточной Европы. Так, с одной стороны, доклад Хрущёва о разоблачении И.В. Сталина помог КПСС в том, что показал, что коммунизм может изменяться и быть более демократичным; с другой стороны, доклад Хрущёва накалил международную атмосферу.

Во-первых, осложнилась международная обстановка. Доклад Хрущёва о разоблачении культа личности И.В. Сталина поставил многих лидеров коммунистических партий Восточной Европы, руководивших по сталинскому принципу, в неловкое положение.

Во-вторых, многие иностранные коммунисты не согласились с резкой критикой Сталина Н.С. Хрущёвым. Например, югославские и китайские коммунисты недолюбливали Сталина, но говорили, что нельзя забывать свою историю. Данный аспект сыграл отрицательную роль во внешнеполитических отношениях СССР со странами Восточной Европы и Китаем.

В-третьих, доклад Хрущёва вызвал подрыв идей коммунизма в странах Восточной Европы. Отрицательные последствия построения коммунизма в Советском Союзе, а именно: культ личности, репрессии, подавление свободы и инакомыслия и т. д. заставили усомниться восточноевропейских коммунистов в правоте своего дела.

Все эти действия привели к кризису в отношениях СССР и других социалистических стран. Ещё в 1953 г., до XX съезда КПСС, в ГДР начались антисоветские выступления немецких рабочих которые в результате привели к общегерманской забастовке. Эта забастовка была подавлена с помощью советской армии и местной полиции.

В 1956 г. в Польше были также серьёзные антисоветские выступления. Н.С. Хрущёв хотел ввести советские войска в Польшу, но польские руководители предупредили его, что в этом случае раздадут оружие народу, и он не решился. Данные волнения были успокоены политическими уступками польского партийного руководства. Дело в том, что польские выступления и внутрипартийную борьбу за власть во многом спровоцировал XX съезд КПСС. В итоге лидером польской коммунистической партии стал В.С. Гомулка. Усмирять волнения в Польшу ездил Н.С. Хрущёв лично, что помогло на определённый период.

Наконец, самые серьёзные события произошли в Венгрии осенью 1956 г . а смену старому коммунистическому лидеру пришёл новый, И. Надь. После этого в Венгрии начались демократические реформы по советскому образцу. Но очень скоро в Будапеште начались студенческие выступления, а также выступления рабочих. Граждане Венгрии требовали материальных благ и свободы. В итоге венгерское восстание закончилось плохо для СССР.

Во-первых, Венгрия пыталась выйти из ОВД. Венгерское правительство заявило о выходе из Организации Варшавского Договора после начала вероломного советского наступления на Будапешт, но уже через несколько дней – после взятия Будапешта – все эти решения были аннулированы. То есть Венгрия вышла из ОВД, но ее сразу же вернули обратно.