Ο Άγιος Ιερομάρτυς Ανατόλιος γεννήθηκε το έτος 1880 μ.Χ. στην πόλη Κοβέλ της Βολυνίας. Σπούδασε στη θεολογική ακαδημία του Κιέβου και συνέχισε τις σπουδές του στην ιστορία και στην μελέτη των αρχαίων χειρογράφων της Βιβλιοθήκης του Πατριαρχείου Κωνσταντινουπόλεως. Το 1913 μ.Χ. εξελέγη Επίσκοπος του Σιστοπόλ και το 1927 μ.Χ. μετετέθη στην Επισκοπή της Οδησσού.

Ο Άγιος Ανατόλιος εκδιώχθηκε και φυλακίσθηκε από το σοβιετικό καθεστώς, γιατί δεν συμφωνούσε με αυτά που προσπαθούσαν να επιβάλλουν στη διοίκηση και την ζωή της Εκκλησίας. Οι κακουχίες τον ταλαιπώρησαν και κατέστρεψαν την κλονισμένη υγεία του. Έτσι η καρδιά του δεν άντεξε και ο Άγιος Ανατόλιος κοιμήθηκε το έτος 1938 μ.Χ.