Ο Μητροπολίτης Αρκαλοχωρίου, Καστελλίου και Βιάννου Ανδρέας (κατά κόσμον Σταύρος Νανάκης) γεννήθηκε το 1957 στο Ηράκλειο Κρήτης. Είναι πτυχιούχος της Παιδαγωγικής Ακαδημίας Ηρακλείου και των τμημάτων Ιστορίας και Αρχαιολογίας και Θεολογίας του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης.

Εκάρη Μοναχός στην Ιερά Μονής Αγκαράθου. Το 1988 χειροτονήθηκε Διάκονος και το 1992 χειροτονήθηκε Πρεσβύτερος υπό του Αρχιεπισκόπου Κρήτης Τιμοθέου. Στις 3 Νοεμβρίου 2001 εξελέγη από την Ιερά Επαρχιακή Σύνοδο της Εκκλησίας Κρήτης δια κλήρου πρώτος Μητροπολίτης της νεοσύστατης Μητροπόλεως Αρκαλοχωρίου, Καστελλίου και Βιάννου, χειροτονήθηκε Επίσκοπος στις 3 Νοεμβρίου 2001. Παράλληλα, το 1991 αναγορεύτηκε Διδάκτωρ Εκκλησιαστικής Ιστορίας της Θεολογικής Σχολής Α.Π.Θ. Το διάστημα 1992-1994 διετέλεσε Πρώτος σχολάρχης της Ανωτέρας Εκκλησιαστικής Σχολής Κρήτης και από το 1994 διδάσκει Εκκλησιαστική Ιστορία στο τμήμα Θεολογίας της Θεολογικής Σχολής Α.Π.Θ., έχοντας περάσει απ’ όλες τις βαθμίδες, μέχρι αυτήν του τακτικού Καθηγητού, από το 2003. Είναι πρόεδρος της Διοικούσης Επιτροπής της Ανωτάτης Εκκλησιαστικής Ακαδημίας Ηρακλείου Κρήτης.