Ο Άγιος Ευθύμιος, Επίσκοπος Σαρδέων, από την στιγμή του μαρτυρικού θανάτου του επιτελούσε πολλά θαύματα. Η μνήμη του τιμάται στις 26 Δεκεμβρίου.
Το θείο και ιερό Λείψανο παρέμεινε με τη Χάρη του Θεού άφθορο και τιμόταν ιδιαίτερα στην Κωνσταντινούπολη. Μετά την άλωση από τους Τούρκους μετεφέρθη από ευσεβείς χριστιανούς στη Χερσώνα της Κριμαίας.
Εκείνη την εποχή είχαν πάει στην Χερσώνα κάποιοι Ευρωπαίοι έμποροι, οι οποίοι βλέποντας τα θαύματα του Αγίου, αποφάσισαν να κλέψουν το λείψανό του. Το βάλανε λοιπόν μέσα σ’ ένα γερό και βαρύτιμο σεντούκι, αγόρασαν και μάρμαρα για να κτίσουν εκκλησία στ’ όνομά του και ανοίχτηκαν στη Μαύρη Θάλασσα.
Καθώς όμως περνούσαν κοντά από την κωμόπολη Χηλή της Μικράς Ασίας, ξέσπασε φουρτούνα που τους ανάγκασε να αγκυροβολήσουν εκεί. Τη νύκτα φανερώθηκε ο Άγιος και τους είπε: «Αύριο το πρωί να με βγάλετε σ’ αυτόν τον τόπο και να με αφήσετε. Αν κάνετε αυτό που σας λέγω θα σας βοηθήσω να πάτε σώοι στην πατρίδα σας». Εκείνοι αψήφησαν το όνειρο και ξεκίνησαν να φύγουν.
Μόλις ανοίχτηκαν στην θάλασσα ξέσπασε μια φοβερή φουρτούνα και το καράβι έγινε κομμάτια στ’ ανοιχτά της θάλασσας. Το πρωί οι φαροφύλακες του φαναριού της Χηλής, είδαν το σεντούκι του Αγίου που είχε βγει στην παραλία, χωρίς να πάθει τίποτε. Χρυσοστόλιστο και με ζωγραφισμένα εικονίδια που παρίσταναν στάδια του μαρτυρίου του Αγίου, νόμισαν πως περιέκλειε κάποιο θησαυρό.
Ο πρώτος που ύψωσε το χαντζάρι του για να σχίσει το σεντούκι έμεινε με ξερά τα υψωμένα χέρια του. Το ίδιο έπαθε και ένας άλλος που προσπάθησε ν’ ανοίξει την κλειδωνιά. Τότε κατάλαβαν πως πρόκειται για κάτι ιερό και ειδοποίησαν τους ιερείς της Χηλής που κατέβηκαν στο γιαλό με εξαπτέρυγα και λαμπάδες και πήραν τον Άγιο στην Εκκλησία της πόλεως.
Αργότερα έκαναν ειδικό παρεκκλήσι στα δεξιά της εκκλησίας. Τα μάρμαρα που είχαν μαζί τους οι έμποροι έπεσαν στον πάτο της θάλασσας και παρ’ ότι πέρασαν σχεδόν τέσσερις αιώνες από τότε δεν έχουν καλυφθεί από την άμμο και όταν είναι γαλήνη διακρίνονται μέχρι σήμερα καθαρά.