Η 90χρονη πορεία του Κόμματος είναι άρρηκτα συνδεδεμένη με την οργάνωση της πάλης των ναυτεργατών. Δεν υπάρχει ιστορική στιγμή και κατάκτηση, στη διαδρομή του ναυτεργατικού κινήματος, που να μη φέρνει ατόφια τη σφραγίδα του ΚΚΕ.