På 800-tallet, under den bysantinske keiseren Leo den stores regjeringstid, bodde det i Konstantinopel en fremtredende mann ved navn Theognostos. En gang ble nye slaver brakt til Theognostos. Blant dem var en liten gutt, opprinnelig en skyter, "sønn av hedningene". Gutten ble døpt og kalt Andrew. Barnet viste seg å være moralsk, lydig, intelligent. Mesteren elsket den lille slaven som et barn, holdt ham hos seg og betrodde ham til lærere å studere Skriftene. Andria studerte godt, fastet, dro ofte til templet og ba bort sin fattigdom og foreldreløshet, smerte og tristhet.