Но самим апостолам трудно давалось восхождение к духовным высотам: непросто раскрыть человеческое сердце для Божественного света, непросто возвысить земной рассудок до постижения Божественной премудрости. Ученики странствовали вместе с вочеловечившимся Сыном Божиим, слышали Его откровения, видели Его чудеса: исцеления больных, изгнание бесов, хождение по водам… Не раз Господь Иисус называл лучших из рода человеческого, избранных учеников Своих маловерами. Таков до поры был и святой Андрей. Это он во время бури разбудил Иисуса, сказав: Господи! Спаси нас, погибаем, а Христос ответил: Что вы так боязливы, маловерные? Потом, встав, запретил ветрам и морю, и сделалась великая тишина (Мф. 8, 25–26). А когда народу, собравшемуся в пустынном месте для того, чтобы послушать Иисуса, не хватило еды, это первозванный апостол сказал Ему: Здесь есть у одного мальчика пять хлебов ячменных и две рыбки; но что это для такого множества? (Ин. 6, 9) – но Господь этой малостью накормил пятитысячную толпу. Вместе со всеми апостолами святой Андрей видел, как Иисус воскресил праведного Лазаря, дотоле четыре дня лежавшего во гробе, но никто из учеников даже тогда не сумел понять сердцем и разумом, что Христос Сын Божий сильнее смерти и в урочный час воскресит Самого Себя.
Лучшие из людей, апостолы продолжали мыслить по-земному, им всё ещё не хватало веры, поэтому таким жестоким горем, отчаянием и «страхом иудейским» стало для них Распятие Иисусово, пока не явился им Христос воскресший. Сын Божий обещал верным ниспослать Утешителя, Которого Я пошлю вам от Отца, Духа истины, Который от Отца исходит, Он будет свидетельствовать о Мне… Дух истины наставит вас на всякую истину (Ин. 15, 26; 16, 13). Это обетование сбылось в день Пятидесятницы – схождением на апостолов Духа Святого в виде огненных языков.
Так избранники Христовы обрели полноту веры, надежды и любви; прежде они были только рядом с Сыном Божиим; теперь Бог Дух Святой был в них самих, обитал в их душах. С таким неизреченным Спутником они уже могли отправляться на великую духовную ловитву: идти в дальние языческие страны с проповедью истины Христовой, основывать Церкви Божии и привлекать людей к Царству Небесному.
Апостольский жребий святого Андрея оказался одним из самых дальних (дальше уходил только «святой упрямец» Фома Близнец). Первозванному ученику Господню выпали для проповеди греческие области Фессалия и Ахаия, Фракия (Юго-Восточная Европа), Вифиния (Причерноморье – с Крымом, Кавказом и Закавказьем), Пропонтида (побережье Мраморного моря), а ещё земли скифов (предков славян) и саков (тюркских кочевых народов) – малоизвестные, почти неведомые, не входившие в необозримую Римскую империю. В городе Ефесе святому Андрею явился Сам Христос и указал ему путь в неведомые страны: «Не бойся, Я с тобою странствую. Ещё и земля Скифова тебя ожидает».