Μετά την ίδρυση και λειτουργία της υπηρεσίας, αργότερα, ιδρύεται η ΦΙΛΟΤΕΛΙΚΗ ΕΤΑΙΡΕΙΑ ΗΡΑΚΛΕΙΟΥ ΚΡΗΤΗΣ από μια ομάδα φιλοτελιστών.
Πρώτος πρόεδρος της Φ.Ε.Η.Κ. αναλαμβάνει ο διευθυντής του Ταχυδρομείου Ηρακλείου Γ. Ζουρίδης.
Στην εταιρεία άρχισαν να γράφονται από όλο το Νομό Ηρακλείου. Τη περίοδο του μεσοπολέμου η Φ.Ε.Η.Κ. είχε αξιόλογη δράση με πολλές εκδηλώσεις.
Το 1938 στο βιβλιοχαρτοπωλείο και τυπογραφείο του ΜΑΡ. ΜΕΛΙΔΟΝΗ στο Ηράκλειο η Φ.Ε.Η.Κ. εκτύπωσε φυλλάδιο στο οποίο εμφανίζονται οι φιλοτελιστές του Ηρακλείου κατά χρονολογική σειρά εγγραφής των.
Θεωρούμε σκόπιμο να δημοσιεύσομε τον κατάλογο αυτό για να τιμήσουμε τη μνήμη των πρώτων αυτών φιλοτελιστών και να παρουσιάσουμε στους σημερινούς ηρακλειώτες τους παππούδες, πατέρες και θείους, πρωτοπόρους φιλοτελιστές.
Παρατηρούντες τον πίνακα αυτό διακρίνομε αξιόλογα μέλη της Ηρακλειώτικης κοινωνίας την περίοδο 1900-1940.
* Ο Μάρκος Μαρινάκης είναι αντιπρόεδρος Φ.Ε.Η.Κ.