Ο όσιος πατήρ ημών Ανδρέας ήταν σκλάβος σκυθικής (δηλ. σλαβικής) καταγωγής που ζούσε στην Κωνσταντινούπολη στην υπηρεσία ενός πρωτοσπαθαρίου. Πρόκοψε γρήγορα στα ιερά και θύραθεν γράμματα και προκαλούσε τον θαυμασμό του περίγυρού του με τις γνώσεις του. Μια νύχτα, ενώ προσευχόταν, είδε με τρόμο έναν στρατό Αιθιόπων έτοιμο να αντιμετωπίσει μία ομάδα λευκών ανθρώπων. Ο ίδιος κλήθηκε να μονομαχήσει με το πρωτοπαλίκαρο των βαρβάρων και, αφού τον νίκησε, σε ανταμοιβή έλαβε από έναν άγγελο τρεις «αχράντους στεφάνους», ενώ ο Χριστός, παρουσιαζόμενος με τη μορφή ενός νέου άνδρα, του έλεγε: «Τρέχε τον καλόν αγώνα γυμνός και γίνε σαλός για μένα, ώστε να αξιωθείς τη Βασιλεία των Ουρανών!».