Το μνημείο του σμηναγού Ηλιάκη, είναι το δεύτερο μνημείο που κατασκεύασε η Πολεμική Αεροπορία, και αναφέρεται σε θύμα ατυχήματος με τουρκικό αεροσκάφος. Το πρώτο είναι το μνημείο του υποσμηναγού Σιαλμά, στο νησί Άγιος Ευστράτιος, το οποίο μάλιστα είναι ένα από τα μεγαλύτερα μνημεία της Μεσογείου, αφού η διάστασή του με τον περιβάλλοντα χώρο, φθάνει τα 34 μέτρα.
Η ιδέα για την ανέγερση του μνημείου σμηναγού Ηλιάκη στην Κάρπαθο, ανήκει στον επίτιμο αρχηγό του Γενικού Επιτελείου Αεροπορίας, πτέραρχο ε.α. Γεώργιο Αυλωνίτη, στο τέλος του 2006. Πρόταση για την ανέγερση του μνημείου, κατέθεσε ο υποπτέραρχος ε.α. Νικόλαος Ήμελλος, ο οποίος ήταν και ο εμπνευστής του μνημείου Σιαλμά . Ο δήμαρχος και το δημοτικό συμβούλιο της Καρπάθου, έλαβαν ομόφωνη απόφαση να παραχωρηθεί το πιο κεντρικό σημείο της πόλης για την ανέγερση του μνημείου. Παράλληλα αποφάσισαν να μετονομαστεί κεντρική οδός της πόλης σε οδό «Ήρωα σμηναγού Κώστα Ηλιάκη». Η πρόταση έγινε αποδεκτή από τη νέα ηγεσία του Γενικού Επιτελείου Αεροπορίας με Αρχηγό τον πτέραρχο ε.α. Ιωάννη Γιάγκο και κατατέθηκαν τα σχέδια για το μνημείο.
Οι εργασίες ξεκίνησαν στις 26 Απριλίου 2007, καθώς θα έπρεπε να είναι έτοιμο στις 23 Μαΐου 2007, οπότε και θα γινόταν η επιμνημόσυνη δέηση της Πολεμικής Αεροπορίας με τη συμπλήρωση ενός χρόνου από το ατύχημα. Λόγω της ιδιαιτερότητας του χώρου, δημιουργήθηκαν δύο όψεις. Μία από την πλευρά του κυρίως δρόμου, όπου απέναντι βρίσκεται το νέο Δημαρχείο και μία άλλη όψη από την πλευρά της θάλασσας, απέναντι από τη νέα μαρίνα του νησιού. Στον παραλιακό δρόμο το μνημείο εκτείνεται σε μήκος 30 μέτρων, και πλάτος 20 μέτρων.
Η όλη κατασκευή στην «καρδιά» της «πρωτεύουσας» του νησιού, τα Πηγάδια, βρίσκεται σε σημείο που ξεχωρίζει και αποπνέει μεγαλοπρέπεια. Δημιουργείται η εντύπωση ενός θαλάσσιου κύματος, που ξεκινά από τον κεντρικό δρόμο μπροστά από το δημαρχείο και σβήνει στη μεριά της θάλασσας, μπροστά στην μαρίνα. Το τεράστιο αυτό κύμα, ύψους περίπου 8 μέτρων, σύμφωνα με τον υποπτέραρχο ε.α. Νικόλαο Ήμελλο, απεικονίζει μία «σελίδα της Ιστορίας» φτιαγμένη από θάλασσα στη Θάλασσα του Καρπάθιου πελάγους. Πάνω, υπάρχει τοποθετημένο το έμβλημα της 343 Μοίρας, της Πολεμικής Αεροπορίας, στην οποία υπηρετούσε ο σμηναγός Ηλιάκης . Το έμβλημα είναι δύο φτερά ανοιγμένα και στο κέντρο ένα αστέρι.
Πάνω στη «θαλασσινή σελίδα», κάτω και δεξιά, υπάρχει η νήσος Κάρπαθος. Ενώ αριστερά πλαισιώνεται με την καλύτερη μαντινάδα που επιλέχθηκε από την Κάρπαθο, στον διαγωνισμό μαντινάδας που προκήρυξε ειδικά για τον Κώστα Ηλιάκη, η δημοτική αρχή Καρπάθου. Στην κορυφή του «κύματος», στο πάνω μέρος, υπάρχει ένα ζευγάρι αεροσκαφών F-16, με τρόπο ώστε να φαίνεται πως ρίχνει τη σκιά του στην Κάρπαθο, για να κρατά καθημερινά συντροφιά στον Σμηναγό Κώστα Ηλιάκη.
Το 2007 στη μνήμη του σμηναγού Ηλιάκη, προκηρύχθηκε διαγωνισμός μαντινάδας από τον Δήμο Καρπάθου. Ο διαγωνισμός διεξήχθη σε Κρήτη και Κάρπαθο και υπήρξαν συνολικά 103 συμμετοχές. Οι 45 ήταν από την Κάρπαθο και οι υπόλοιπες 58 από την Κρήτη.
Από το νησί της Καρπάθου επελέγη για να γραφτεί στο μνημείο η παρακάτω μαντινάδα: «Διαβάτη που θ` ακροσταθείς μπροστά στον ανδριάντα μη κλαις γιατί αυτή η γη ήρωες βγάζει πάντα». Από το νησί της Κρήτης, επελέγη για να γραφτεί στο μνημείο η εξής μαντινάδα: «Στον ουρανό ψηλά η ψυχή, στη θάλασσα το σώμα αετός που ναι περήφανος δε το πατεί το χώμα».
