Поэтому вскоре после окончания съезда в апреле 1956 г. советское политическое руководство предприняло важный шаг по демократизации своих отношений с коммунистическими и рабочими партиями других стран и распустило Коминформ, который был своеобразным инструментом диктата Москвы в международном коммунистическом движении и в странах социалистического лагеря. В качестве демонстрации своей решимости изменить свои подходы во внешней политике страны в июне 1956 г. в отставку был отправлен министр иностранных дел СССР В.М. Молотов, и новым главой внешнеполитического ведомства страны стал один из главных идеологов нового хрущевского курса, его тогдашний фаворит Д.
"Эти решения вызывали неоднозначную реакцию в других коммунистических партиях. Прежде всего, они были с большой тревогой и недоверием встречены в Китае, где в те годы создавался собственный культ личности вокруг фигуры лидера китайских коммунистов Мао Цзэдуна. Пекин фактически не принял нового «ревизионистского» курса Н.С. Хрущева и очень подозрительно отнесся к его попыткам добиться улучшения отношений с западными странами на основе доктрины «мирного сосуществования».
Еще более критически новый хрущевский курс оценило албанское руководство во главе с Э. Ходжой, которое абсолютно не приняло линии Москвы на преодоление сталинского культа. Более того, резкое раздражение в Тиране вызывало стремление Н.С. Хрущева примириться с И.Б. Тито, которого албанские власти считали главным потенциальным противником их режима. В этой ситуации, на почве общего неприятия нового курса советского руководства, началось стремительное сближение двух стран.
Этот раскол в социалистическом лагере вскоре приобретет еще более острый характер и выльется не просто в идеологический спор трех компартий, а в фактический разрыв дипломатических отношений с Китаем и Албанией. Во многом вина за такое развитие событий лежала исключительно на Н.С. Хрущеве, который своим откровенно хамским поведением спровоцировал обострение конфликта трех стран на двух Совещаниях рабочих и коммунистических партий социалистических стран, проходивших в Москве 1957 г.
В марте 1956 г. в Варшаве внезапно скончался президент Польши и первый секретарь ЦК ПОРП Болеслав Берут. Вопрос об избрании его преемника в новых политических условиях перерос в острую дискуссию внутри правящей партии о путях дальнейшего развития страны, что вызвало острый кризис в самом польском обществе. Здесь стала быстро подниматься протестная волна, в июне 1956 г.