ربما لم تكن الشكوك التي ثارت في المؤتمر راسخة، إلا أنها على الرغم من ذلك نثرت بذور الاضطراب والقلق. ففي أول الاحتجاجات التي هزت العالم الشيوعي في عام 1956، طالبت الجماهير الحاشدة في جورجيا بفصل خروشوف ووضع ذكرى ستالين في مكانها الصحيح. ومع التمرد الذي نشأ في بولندا وثورة المجر الأكثر عنفاً، كانت كل منهما تطالب بعكس ما تطالب به الأخرى. فقد طالب البولنديون بشيوعية ذات وجه إنساني، أما المجريون، فقد انتهت بهم الحال إلى المطالبة بإنهاء الشيوعية تماماً، بعد أن كان إيمير ناجي يسعى إلى إصلاح الشيوعية.
Pochybnosti vyvolané na sjezdu byly možná jen zárodečné, ale přesto zasely semínko skutečného neklidu. Při prvním z protestů, které v roce 1956 otřásly komunistickým světem, žádal obrovský dav v Gruzii, aby byl Chruščov vyhozen a Stalinova památka obnovena.