Το 20ό Συνέδριο του ΚΚΣΕ πραγματοποιείται στα 1956. Ως προς τις αποφάσεις του επιδρά και σ' άλλα κομμουνιστικά κόμματα, στα οποία οξύνεται η ιδεολογικοπολιτική διαπάλη στο εσωτερικό τους. Το 20ό Συνέδριο του ΚΚΣΕ ασκεί δριμύτατη κριτική στην προηγούμενη περίοδο, κυρίως στο πρόσωπο του Στάλιν.

Στο κείμενο της ΚΕ του ΚΚΕ για την Πανελλαδική Συνδιάσκεψη του Κόμματος με θέμα «Προβληματισμοί για τους παράγοντες που καθόρισαν την ανατροπή του σοσιαλιστικού συστήματος στην Ευρώπη - η επικαιρότητα και αναγκαιότητα του σοσιαλισμού», το οποίο δόθηκε στη δημοσιότητα στις 24 Μάρτη 1995, αναφέρονται σχετικά με το 20ό Συνέδριο του ΚΚΣΕ τα εξής:

«Η κριτική που άσκησε το 20ό Συνέδριο του ΚΚΣΕ στην προηγούμενη περίοδο δε συνιστούσε ολόπλευρη και αντικειμενική εξέταση της πορείας οικοδόμησης του σοσιαλισμού στις συγκεκριμένες ιστορικές συνθήκες. Η συζήτηση επικεντρώθηκε στο θέμα της προσωπολατρίας, ζήτημα που από μόνο του δεν μπορούσε να δώσει ολοκληρωμένες απαντήσεις για τα προβλήματα της περιόδου, όπως και για αρνητικά φαινόμενα στη λειτουργία και δράση του κόμματος. Το πιο σοβαρό είναι ότι το 20ό Συνέδριο καταδίκασε τη σωστή θέση- για τη συγκεκριμένη ιστορική φάση- ότι οξυνόταν η ταξική πάλη. Στην προπολεμική περίοδο (οικοδόμηση του σοσιαλισμού σε μια χώρα σε συνθήκες περικύκλωσης) η εκμηδένιση της δράσης των εκμεταλλευτριών τάξεων, των ερεισμάτων και υπολειμμάτων τους δεν ήταν εύκολη υπόθεση. Ηταν αναγκαία και επιβεβλημένη η επαγρύπνηση απέναντι στις μηχανορραφίες του καπιταλισμού που συναντούσαν την απήχηση και τη στήριξη στο εσωτερικό της χώρας, ανάμεσα σε δυνάμεις που είχαν συμφέρον να παρεμποδίσουν την οικοδόμηση των βάσεων του σοσιαλισμού. Ηταν υποχρεωτικός - στη συγκεκριμένη περίοδο - ο συγκεντρωτικός τρόπος διεύθυνσης της οικονομίας και ως ένα σημείο οι επιδράσεις του στο πολιτικό εποικοδόμημα. Η κριτική που άσκησε το 20ό Συνέδριο αξιοποιήθηκε, για να εξαπολυθεί μια μηδενιστική και συκοφαντική επίθεση εναντίον του σοσιαλισμού από εκείνους που δεν ενδιαφέρονταν βεβαίως να μελετήσουν τα λάθη και να τα καυτηριάσουν, αλλά στο όνομα των λαθών, να χτυπήσουν στη ρίζα της την κομμουνιστική θεωρία και τη σοσιαλιστική οικοδόμηση. Με τη "σταλινολογία" ο ιμπεριαλισμός έδειξε όλο το ταξικό μίσος του για τη διαμόρφωση του σοσιαλιστικού συστήματος μετά το δεύτερο παγκόσμιο πόλεμο...».

Επίσης, στην εισήγηση της Κεντρικής Επιτροπής του ΚΚΕ στη Συνδιάσκεψη (η οποία δημοσιεύτηκε στο «Ριζοσπάστη» την Κυριακή 16 Ιούλη 1995), αναφέρεται:

«Σοβαρό ρόλο στην αλλοίωση της φυσιογνωμίας και της ιδεολογικής σταθερότητας των κομμουνιστικών κομμάτων έπαιξαν λαθεμένες αντιλήψεις και κατευθυντήριες ιδέες που αναπτύχθηκαν την περίοδο του 20ού Συνεδρίου. Οπως η άποψη για γρήγορη μετάβαση στον αναπτυγμένο σοσιαλισμό και στον κομμουνισμό, η οποία παραγνώριζε το σύνθετο και μακροχρόνιο χαρακτήρα της σοσιαλιστικής οικοδόμησης. Οι κατευθύνσεις για "ποικιλία μορφών μετάβασης στο σοσιαλισμό κάτω από ορισμένες προϋποθέσεις", αξιοποιήθηκαν στα πλαίσια του διεθνούς κομμουνιστικού κινήματος από ορισμένες κομματικές ηγεσίες για αναθεώρηση των νομοτελειών της σοσιαλιστικής επανάστασης στο όνομα των εθνικών ιδιομορφιών...».