Στις 23 Σεπτεμβρίου του 1974 η κυβέρνηση Καραμανλή, παίρνει την απόφαση να νομιμοποιήσει το ΚΚΕ και να βάλει τέλος στην 27ετη παράνομη ύπαρξή του.

Αυτό γίνεται με την κατάργηση του νόμου 509, ο οποίος αναφερόταν στο αδίκημα της ανατροπής του πολιτεύματος και του προσηλυτισμού, για τα οποία ως τότε είχαν δικαιοδοσία τα στρατοδικεία. Η αφορμή για την ψήφιση του συγκεκριμένου νόμου το 1947, είχε δοθεί από το ΚΚΕ, το οποίο δημιούργησε την «Προσωρινή Κυβέρνηση του βουνού», με συνέπεια να αποτελεί εχθρό του πολιτεύματος και να κηρυχθεί παράνομο.

Η παρανομία του κομμουνισμού οδήγησε σε μια περίοδο, διώξεων, εξοριών, βασανισμών, χιλιάδων κομμουνιστών, με πολλούς να αναγκάζονται να εγκαταλείψουν την χώρα και να ζητήσουν καταφύγιο στις σοσιαλιστικές χώρες της ΕΣΣΔ. Στις 17 Νοεμβρίου του 1974, το ΚΚΕ, η ΕΔΑ και το ΚΚΕ Εσωτερικού, συμμετείχαν από κοινού στις Εθνικές εκλογές ως Ενωμένη Αριστερά υπό τον Ηλία Ηλιού, λαμβάνοντας ποσοστό 9,47% και 8 έδρες.

Δυο μόλις μέρες μετά την νομιμοποίηση του ΚΚΕ, κυκλοφόρησε και το πρώτο νόμιμο φύλλο της Εφημερίδας το κόμματος, «Ριζοσπάστης». Στο πρώτο φύλλο η ΚΕ του ΚΚΕ εξέδωσε χαιρετιστήρια ανακοίνωση που ανέφερε τα εξής:

«Έπειτα από 27 χρόνια συνεχούς παρανομίας, το ΚΚΕ κατακτά τη νομιμότητα. Είκοσι επτά χρόνια το ΚΚΕ, η ύπαρξή του, η δράση του, θεωρούνταν απ' το επίσημο κράτος με ειδικό νόμο, το νόμο 509, έγκλημα. Χιλιάδες είναι τα μέλη και στελέχη του, οι οπαδοί του, που τα χρόνια αυτά συνελήφθησαν, βασανίστηκαν, εκτοπίστηκαν, φυλακίστηκαν και πολλοί εκτελέστηκαν με βάση το νόμο αυτό. Στρέφουμε ιδιαίτερα αυτή τη στιγμή τη σκέψη μας στους χιλιάδες ήρωες, οπαδούς, μέλη και στελέχη του ΚΚΕ, που έδωσαν τα πάντα, έδωσαν τη ζωή τους στους αγώνες για ένα καλύτερο μέλλον της πατρίδας μας».