Ὁ νέος ἱερέας Ἀνδρόνικος ἐξεκίνησε τὴ διακονία του ἀπὸ τὸν Καύκασο, ὅπου διορίσθηκε βοηθητικὸς ἐπιθεωρητὴς τῆς ἐκκλησιαστικῆς σχολῆς τοῦ Κουτάϊσι. Τὸ 1897 ἀπεστάλη στὸ Ρώσικο Ὀρθόδοξο ἱεραποστολικὸ κλιμάκιο τῆς Ἰαπωνίας. Ἀναχώρησε γιὰ τὴ νέα του θέση περίλυπος ἀπὸ τὴν Ἁγία Πετρούπολη, στὶς 21 Σεπτεμβρίου 1897. Ἔφθασε στὴν Ὀδησσὸ καὶ ἀπὸ ἐκεῖ ἀνεχώρησε μὲ τὸν ἀρχιμανδρίτη Σέργιο (Στραγκορόντσκϊυ) γιὰ τὴν Ἰαπωνία, ὅπου ἔφθασε στὶς 26 Δεκεμβρίου. Ἔγραφε γιὰ τὸ ταξίδι αὐτὸ τὰ ἀκόλουθα: «Ὁ διορισμός μου αὐτὸς μὲ κατέστησε τόσο περίλυπο ποὺ ἔκλαψα. Θὰ ἤμουν εὐτυχὴς νὰ μὴν εἶχε συμβεῖ. Δὲν πρέπει ὅμως νὰ ζήσω, ὅπως ἐγὼ θέλω, ἀλλὰ ὅπως ὁ Θεὸς κελεύει».
Μετὰ δύο ἔτη ἐπέστρεψε στὴ Ρωσία, στὴν πόλη Ἄρντον, καὶ ἀνέλαβε, μετὰ ἀπὸ παράκληση τοῦ Ἐπισκόπου καὶ φίλου του, τὴ διεύθυνση ἑνὸς ἐκκλησιαστικοῦ σχολείου.
Λίγα χρόνια ἀργότερα, τὸ 1906, ἐκλέγεται Ἐπίσκοπος τοῦ Κιότο καὶ ἀναλαμβάνει τὰ καθήκοντά του ὡς Βοηθὸς Ἐπίσκοπος τοῦ Ἁγίου Νικολάου τῆς Ἰαπωνίας.
Τὸ 1907, ἐκλέγεται ἀναπληρωτὴς τοῦ Ἐπισκόπου Εὐλογίου τοῦ Χόλμ καί, τὸ 1908, ἀναλαμβάνει τὰ καθήκοντά του ὡς Ἐπίσκοπος μίας περιφέρειας τοῦ Νόβγκοροντ. Τὸ κήρυγμά του εἶναι δυναμικὸ καὶ ἀνδρεῖο.
Στὶς 30 Ἰουλίου 1914, ἡ Ἐκκλησία τὸν τοποθετεῖ ὡς Ἐπίσκοπο Περμίας καὶ Σολικάμσκ. Ὁ Α’ Παγκόσμιος πόλεμος ἀρχίζει. Ὁ Ἅγιος Ἀνδρόνικος διαβλέπει τὴ βαριὰ δοκιμασία καὶ τὸ φοβερὸ τοῦ πολέμου, ποὺ χαρακτηρίζει πλήρη βαρβαρότητα, ἠθικὴ πτώχευση καὶ πνευματικὴ διαστροφή.
Ἀμέσως
μετὰ τὸν πόλεμο ξεσπᾶ ἡ ἐσωτερικὴ δοκιμασία τοῦ Ρωσικοῦ λαοῦ. Τὸ
τσάρικο καθεστὼς πέφτει μὲ τὴν ἐπανάσταση τῶν Μπολσεβίκων. Ἔτσι, ὅταν,
τὸ 1918, ἐδημοσιεύθηκε στὴν Περμία τὸ διάταγμα γιὰ τὴν «ἐλευθερία τῆς συνειδήσεως»
καὶ τὸ χωρισμὸ Ἐκκλησίας καὶ κράτους, ὁ Ἅγιος Ἀνδρόνικος ἀντιστέκεται
καὶ θεωρεῖ τοὺς ἐπαναστάτες ἐχθροὺς τῆς Ἐκκλησίας. Ὁ Πατριάρχης Τύχων
τὸν ἀνυψώνει στὴ θέση τοῦ Ἀρχιεπισκόπου καὶ ὁ Ἅγιος Ἀνδρόνικος γράφει
πρὸς αὐτόν: «Εἶμαι, πρὸς τὸ παρόν, ἐλεύθερος, ἀλλὰ γνωρίζω, ὅτι σύντομα θὰ μὲ συλλάβουν».
Πράγματι!
Ὁ Ἅγιος Ἀνδρόνικος συνελήφθη ἀπὸ τοὺς ἐπαναστάτες, στὶς 4 Ἰουνίου 1918,
στὶς τρεῖς μετὰ τὰ μεσάνυχτα. Ὁ ἐπαναστάτης Μυασνίκωφ ἔγραψε στὰ
ἀπομνημονεύματά του: «Ἐπήγαμε γιὰ
πέντε βέρστια κατὰ μῆκος τῆς Σιβηρικῆς ἐθνικῆς ὁδοῦ. Ὁδηγηθήκαμε σὲ ἕνα
δάσος καὶ ἐκεῖ ἐσταματήσαμε τὰ ἄλογα. Ἔδωσα στὸν Ἀνδρόνικο ἕνα φτυάρι
καὶ τὸν διέταξα νὰ σκάψει ἕνα τάφο. Ὅταν τελείωσε, προσευχήθηκε πρὸς
ὅλες τὶς κατευθύνσεις καὶ μετὰ εἶπε ὅτι περιμένει. Εἶπα ὅτι δὲν θὰ τὸν
ἐπυροβολοῦσα, ἀλλὰ θὰ τὸν ἔθαβα ζωντανό, ἂν ἀκύρωνε ὅλα ὅσα εἶχε γράψει
καὶ πεῖ ἐναντίον μας. Ἐκεῖνος ἀρνήθηκε. Τὸν ἐσκεπάσαμε μὲ λίγο χῶμα καὶ
τὸν πυροβολίσαμε».