Ὁ Ἅγιος Ἱερομάρτυς Ἀνατόλιος γεννήθηκε τὸ ἔτος 1880 στὴν πόλη Κοβὲλ τῆς Βολυνίας. Σπούδασε στὴ θεολογικὴ ἀκαδημία τοῦ Κιέβου καὶ συνέχισε τὶς σπουδές του στὴν ἱστορία καὶ στὴν μελέτη τῶν ἀρχαίων χειρογράφων της Βιβλιοθήκης τοῦ Πατριαρχείου Κωνσταντινουπόλεως. Τὸ 1913 ἐξελέγη Ἐπίσκοπος τοῦ Σιστοπὸλ καὶ τὸ 1927 μετετέθη στὴν Ἐπισκοπὴ τῆς Ὀδησσοῦ.
Ὁ Ἅγιος Ἀνατόλιος ἐκδιώχθηκε καὶ φυλακίσθηκε ἀπὸ τὸ σοβιετικὸ καθεστώς, γιατί δὲν συμφωνοῦσε μὲ αὐτὰ ποὺ προσπαθοῦσαν νὰ ἐπιβάλλουν στὴ διοίκηση καὶ τὴν ζωὴ τῆς Ἐκκλησίας. Οἱ κακουχίες τὸν ταλαιπώρησαν καὶ κατέστρεψαν τὴν κλονισμένη ὑγεία του. Ἔτσι ἡ καρδιά του δὲν ἄντεξε καὶ ὁ Ἅγιος Ἀνατόλιος κοιμήθηκε τὸ ἔτος 1938.