Ο δίκαιος Ευδοκίμ, ντόπιος της Καππαδοκίας (Μικρά Ασία), έζησε τον ΙΧ αιώνα κατά τη διάρκεια της βασιλείας του αυτοκράτορα Θεόφιλου (829-842). Ήταν γιος των ευσεβών χριστιανών Βασιλείου και Ευδοκίας, ευγενής από τη γέννηση και γνωστός στον αυτοκράτορα. Η δίκαιη ζωή του Αγίου Ευδοκίμ είχε ως στόχο να ευχαριστήσει τον Θεό και να βοηθήσει τους άλλους. Έχοντας πάρει έναν όρκο αγαμίας και αγνότητας, απέφυγε να μιλήσει με γυναίκες και δεν τις κοίταξε.μόνο με τη μητέρα του, την οποία σεβόταν βαθιά, είχε χρήσιμες συνομιλίες. 
Για την ενάρετη ζωή του, ο αυτοκράτορας διόρισε τον Άγιο Ευδοκίμ ως κυβερνήτη της περιοχής του Χαρσιανού. Εκπληρώνοντας τα καθήκοντά του ως υπηρέτης του Θεού, ο δίκαιος Ευδοκίμ κυβερνούσε τους ανθρώπους και τους έκρινε δίκαια και με πραότητα, φρόντιζε τους φτωχούς, τα ορφανά και τις χήρες και ήταν υπερασπιστής των αδικημένων. Τα προσωπικά χριστιανικά κατορθώματα που πραγματοποίησε μυστικά ήταν γνωστά μόνο στον Θεό.
Ο ευδοκίμ ευχαρίστησε τον Θεό με την άμεμπτη ζωή του και ο Κύριος τον κάλεσε σε ηλικία 33 ετών. Ξαπλωμένος στο νεκροκρέβατό του, ο Άγιος Ευδοκίμ κληροδότησε να βάλει τον εαυτό του σε ένα φέρετρο σε εκείνα τα ρούχα στα οποία θα βρεθεί ο θάνατός του. Στη συνέχεια έστειλε όλους έξω από το δωμάτιο και ζήτησε από τον Κύριο στην προσευχή ότι κανείς δεν θα δει το θάνατό του, καθώς κανείς δεν είχε δει τα μυστικά του κατορθώματα κατά τη διάρκεια της ζωής του. Η οικογένειά του τον έθαψε, όπως τους είχε κληροδοτήσει. Αμέσως μετά το θάνατο του δίκαιου Ευδοκίμ, άρχισαν να γίνονται θαύματα από τον τάφο του, πολλοί ασθενείς θεραπεύτηκαν και η φήμη των θαυματουργών θεραπειών αυξήθηκε.
18 μήνες αργότερα, η μητέρα του Αγίου Ευδοκίμ ήρθε από την Κωνσταντινούπολη, όπου οι γονείς του είχαν μετακομίσει μετά το θάνατο του Αγίου, για να προσκυνήσουν τα λείψανα. Διέταξε να αφαιρέσει την πέτρα, να σκάψει τη γη, να ανοίξει το φέρετρο και όλοι είδαν το πρόσωπο του Αγίου, φωτεινό σαν ζωντανό, εντελώς ανέγγιχτο από τη διαφθορά. Ένα υπέροχο άρωμα προήλθε από αυτόν. Το φέρετρο με τα λείψανα μεταφέρθηκε από το έδαφος. Ο άγιος ήταν ντυμένος με νέα ρούχα. Η μητέρα ήθελε να πάρει τα λείψανα του γιου της στην Κωνσταντινούπολη, αλλά οι κάτοικοι της Χαρσίας δεν τους επέτρεψαν να πάρουν το ιερό αγαπητό τους. Ωστόσο, μετά από κάποιο χρονικό διάστημα, ο Ιερομόναχος Ιωσήφ, ο οποίος έζησε και υπηρέτησε στον τάφο του Αγίου, παρ ' όλα αυτά πήρε τα λείψανα του Αγίου Ευδοκίμ στην Κωνσταντινούπολη. Εκεί τοποθετήθηκαν σε ένα ασημένιο ιερό στην εκκλησία της Αγίας Θεοτόκου, που χτίστηκε από τους γονείς των δίκαιων.