V deviatom storočí, za vlády byzantského cisára Leva Veľkého, žil v Konštantínopole významný muž menom Theognostos. Raz boli do Theognostos privedení noví otroci. Bol medzi nimi aj malý chlapec, pôvodne Skýt, „syn pohanov“. Chlapec bol pokrstený a dostal meno Ondrej. Dieťa sa ukázalo ako morálne, poslušné, inteligentné. Pán miloval malého otroka ako dieťa, mal ho pri sebe a zveril ho učiteľom, aby študovali písma. Andria sa dobre učil, postil sa, často chodil do chrámu a modlil sa za svoju chudobu a sirotu, bolesť a smútok.