ربما لم تكن الشكوك التي ثارت في المؤتمر راسخة، إلا أنها على الرغم من ذلك نثرت بذور الاضطراب والقلق. ففي أول الاحتجاجات التي هزت العالم الشيوعي في عام 1956، طالبت الجماهير الحاشدة في جورجيا بفصل خروشوف ووضع ذكرى ستالين في مكانها الصحيح. ومع التمرد الذي نشأ في بولندا وثورة المجر الأكثر عنفاً، كانت كل منهما تطالب بعكس ما تطالب به الأخرى. فقد طالب البولنديون بشيوعية ذات وجه إنساني، أما المجريون، فقد انتهت بهم الحال إلى المطالبة بإنهاء الشيوعية تماماً، بعد أن كان إيمير ناجي يسعى إلى إصلاح الشيوعية.
Съезд, возможно, вселил только начальные сомнения, но они, тем не менее, посеяли истинные волнения. Во время первого протеста, пошатнувшего коммунистический мир в 1956 году, огромные толпы в Грузии требовали отставки Хрущева и реабилитации памяти Сталина.