Отец, прекрасный знаток восточных языков, мог бы построить карьеру в изгнании, но в Париже он разделил участь многих эмигрантов, возможно чувствуя и личную ответственность за трагедию России. Он пошел в чернорабочие, зарабатывал очень мало и закрылся от знакомых и семьи, уйдя чуть ли не в затвор, хотя и продолжал по-своему любить сына и влиять на его судьбу Мать с бабушкой и маленьким Андреем на время укрылись у родственников в Австрии, там он впервые пошел в школу и на всю жизнь полюбил немецкий язык и поэзию. В 1923 г. семье пришлось перекочевать в Париж, где жить было негде и не на что. Мать, урожденная Скрябина (сводная сестра композитора), воспитанница Смольного института благородных девиц, нанялась уборщицей в гостинице, где ей предоставили комнату, запретив, однако, жить с семьей. Потом, благодаря знанию языков, ей удалось устроиться машинисткой и таким образом худо-бедно прокормить семью. Сына она пыталась устроить в приличный интернат, но мальчик, узнав, что его там воспитают католиком, воспротивился. Интернат, куда он впоследствии попал, находился в разбойническом квартале Парижа, там царил закон джунглей. Мальчишки издевались над ним. Учитель не защищал: «Научись драться». В таких условиях Андрей прожил до тринадцати лет, пока матери не удалось снять для семьи квартиру и он смог учиться экстерном в лицее. Наступившее безоблачное счастье породило реакцию: как будто не к чему больше стремиться. Светом в окошке была надежда вернуться на родину, лелеянная в лагерях русских скаутов, «витязей». Подросток рос чуждым всему церковному, и, когда товарищ попросил его присутствовать на лекции отца Сергия Булгакова, которого пригласили к витязям в лагерь, он согласился нехотя, чтобы не подводить организаторов. Лекция его возмутила: с какой стати ему, только что научившемуся выживать в условиях джунглей и мечтавшему сражаться «за Царя и Отечество», вдруг прощать и любить врагов? Решив, что с таким никуда не годным для жизни учением надо раз и навсегда покончить, он взял дома у матери «самое короткое» Евангелие, от Марка. Где-то между второй и третьей главой он почувствовал присутствие Христа – не «видел», а знал, что Он пришел, слышит его вопрошания, любит его, воистину воскрес. При дальнейшем чтении оказалось, что Христос любит не только праведников, но всех. Поверившему в Него, значит, надо полюбить и неправедных… и всем, всем рассказывать о чуде умирающего за каждого из нас Живого Бога. Этому озарению он остался верен всю жизнь.
Он стал прихожанином Трехсвятительского подворья в Париже, регулярно участвовал в церковных службах, работал вожатым в летних лагерях РСХД. Сверстники запомнили его страстным спорщиком и спортсменом, остроумным, добрым, но и требовательным, внушающим младшим физическую и духовную бодрость. Сам он рассказывал случай, когда ребята напросились с ним на ночное бдение в горах и до рассвета молились, не чувствуя усталости. Еще вспоминал, как французский крестьянин, увидав, что он ходит босиком, обозвал его чокнутым и… подарил огромные, не по ноге, башмаки, которые Андрей долго носил как прекрасное свидетельство непосредственной человеческой солидарности. Нужда не ожесточила его, а научила обходиться минимумом, быть к другим отзывчивым и за всякое доброе дело – благодарным.
В 1931 г. Андрей был посвящен в стихарь митрополитом Евлогием (Георгиевским), но не ушел с ним в том же году под юрисдикцию Константинополя. «Я был уверен, – говорил владыка Антоний в интервью Би-би-си 30 июля 1996 г., – что при мудром руководстве русская эмиграция могла оставаться верной родной Церкви и не поддаваться воздействию советских властей. И это я пережил немного позже, когда из Москвы получили письмо о том, чтобы патриаршие приходы воздерживались от всякой политической деятельности. И наше духовенство написало в патриархию, что мы, политические эмигранты, имеем право бороться против советской власти и коммунизма, но что духовенство обязуется не обращать церковный амвон в политическую кафедру». Уход из Русской Церкви он воспринимал как бегство с поля боя, более того, оставаться верным ей для него означало быть «свободным голосом и свободным телом Русской Церкви и русской нашей Родины».