Pada abad kesembilan, pada masa pemerintahan kaisar Bizantium Leo Agung, hiduplah di Konstantinopel seorang pria terhormat bernama Theognostos. Suatu ketika budak baru dibawa ke Theognostos. Di antara mereka ada seorang anak laki-laki, awalnya seorang Scythian, "anak orang bukan Yahudi". Anak laki-laki itu dibaptis dan diberi nama Andrew. Anak itu ternyata bermoral, penurut, cerdas. Tuannya mencintai budak kecil itu seperti anak kecil, menjaganya bersamanya dan mempercayakannya kepada guru untuk mempelajari kitab suci. Andria belajar dengan baik, berpuasa, sering pergi ke kuil dan mendoakan kemiskinan dan yatim piatu, rasa sakit dan kesedihannya.