ربما لم تكن الشكوك التي ثارت في المؤتمر راسخة، إلا أنها على الرغم من ذلك نثرت بذور الاضطراب والقلق. ففي أول الاحتجاجات التي هزت العالم الشيوعي في عام 1956، طالبت الجماهير الحاشدة في جورجيا بفصل خروشوف ووضع ذكرى ستالين في مكانها الصحيح. ومع التمرد الذي نشأ في بولندا وثورة المجر الأكثر عنفاً، كانت كل منهما تطالب بعكس ما تطالب به الأخرى. فقد طالب البولنديون بشيوعية ذات وجه إنساني، أما المجريون، فقد انتهت بهم الحال إلى المطالبة بإنهاء الشيوعية تماماً، بعد أن كان إيمير ناجي يسعى إلى إصلاح الشيوعية.
Während der ersten jener Proteste, die die kommunistische Welt 1956 erschütterten, verlangten enorme Menschenmengen in Georgien, dass Chruschtschow seines Amtes enthoben und Stalins Angedenken wieder hergestellt werden solle. Ein Aufstand in Polen und die wesentlich turbulentere ungarische Revolution argumentierten für das Gegenteil.