ربما لم تكن الشكوك التي ثارت في المؤتمر راسخة، إلا أنها على الرغم من ذلك نثرت بذور الاضطراب والقلق. ففي أول الاحتجاجات التي هزت العالم الشيوعي في عام 1956، طالبت الجماهير الحاشدة في جورجيا بفصل خروشوف ووضع ذكرى ستالين في مكانها الصحيح. ومع التمرد الذي نشأ في بولندا وثورة المجر الأكثر عنفاً، كانت كل منهما تطالب بعكس ما تطالب به الأخرى. فقد طالب البولنديون بشيوعية ذات وجه إنساني، أما المجريون، فقد انتهت بهم الحال إلى المطالبة بإنهاء الشيوعية تماماً، بعد أن كان إيمير ناجي يسعى إلى إصلاح الشيوعية.
Las dudas que se generaron durante el congreso pueden haber sido incipientes pero no obstante sembraron un malestar genuino. En la primera de las protestas que sacudieron al mundo comunista en 1956, las multitudes en Georgia exigieron que se despidiera a Khrushchev y que se restituyera la memoria de Stalin.