שתי מכות הונחתו על הנהגת המפלגה הסטליניסטית בשנת 1956. נאומו הסודי של ניקיטה חרושצ'וב בוועידה ה-20 של המפלגה הקומוניסטית (פברואר 1956), בו הוקיע את סטלין והפלישה הסובייטית להונגריה בנובמבר אותה שנה. המפלגה התדלדלה עד כדי כך שהיומון שהוציאה מאז 1924, ה-"Daily Worker" ("העובד היומי") נסגר מחוסר מנויים.