К апостолу пришел некий старик именем Николай, говоря: «Господин, мне исполнилось уже семьдесят лет, и все эти годы я непрестанно служил похоти. Однажды я принял Евангелие и молил Бога, чтобы любовью Своею он даровал мне воздержание. Но, закоснев в этом грехе и соблазняемый дурным вожделением, я снова возвратился к обычным своим делам. Однажды, распаляемый желанием и забыв о Евангелии, бремя которого принял, я направился в лупанарий. Но там блудница тотчас сказала мне: «Уходи, старик, уходи, ибо ты ангел Божий. Не прикасайся ко мне и не думай приходить сюда. Ибо я вижу чудо, свершившееся на тебе». Изумленный словами блудницы, я вспомнил о Евангелии, которое взял с собой. Теперь же, о святой Божий, испроси мне спасение своей святой молитвой». Услышав эту историю, блаженный Андрей возрыдал и молился с третьего часа по девятый. Восстав от молитвы, он не желал пищи, но сказал: «Не стану вкушать, пока не узнаю, что Господь смилостивился над этим старцем». Когда Андрей постился уже пять дней, к нему был глас, говорящий: «Ты получил для старика то, что просил. Но как ты изнурял себя постом, так и он должен поститься для своего спасения». Старик так и поступил. Шесть месяцев он постился на хлебе и воде, а затем почил в мире, исполненный добрых дел. Андрею же был глас, говорящий: «По твоим молитвам Я обрел Николая, которого прежде потерял».
Некий юноша, тайный христианин, поведал апостолу следующее: «Моя мать, видя мою красоту, склоняет меня к недозволенному. Поскольку же я отвергаю ее, она пришла к судье, желая обратить на меня вину за столь великое нечестие. Молись за меня, да не погибну я столь несправедливо. Ведь и обвиняемый я не произнесу ни слова, ибо желаю скорее потерять жизнь, чем опорочить мать». Этот юноша был призван на суд, и Андрей последовал за ним. Мать упорно обвиняла сына в том, что он пытался силой овладеть ею. Юноша же отвечал полным молчанием на многие вопросы о том, как обстояло дело. Тогда Андрей сказал матери: «Жесточайшая из женщин! Ты, которая своим вожделением желаешь погубить единственного сына»! Тогда мать сказала судье: «Господин, мой сын стал приверженцем этого человека после того, как хотел совершить это злодеяние, но не смог». Разгневанный судья приказал зашить юношу в просмоленный мешок и утопить в реке. Андрея же он повелел заключить в темницу, пока не измыслит для него подходящей смерти. Но по молитве Андрея всех устрашил сильный гром, и ужасное землетрясение повергло собравшихся на землю. Женщина же рухнула, пораженная молнией и иссохшая. Прочие стали умолять апостола, чтобы им не погибнуть. Он помолился за них, и бедствие тотчас прекратилось. Тогда уверовал судья и весь дом его.
Когда апостол был в Никее, жители рассказали ему, что за стенами города у дороги обитают семеро демонов, которые убивают проходящих мимо людей. Когда эти демоны по приказу апостола предстали перед народом в образе собак, он приказал им идти туда, где они не смогут вредить никому из людей. И демоны тотчас исчезли. Люди же, увидев это, приняли веру Христову. Когда же Андрей пришел к воротам другого города, оттуда выносили мертвым некоего юношу. Апостол спросил, что с ним случилась. Ему сказали, что появились семь собак и умертвили юношу в спальне. Апостол со слезами сказал: «Я знаю, Господи, что это были демоны, которых я изгнал из Никеи». Он сказал отцу: «Что ты дашь мне, если я воскрешу твоего сына?». Тот ответил: «Я не имею ничего дороже сына: его и отдам тебе». Когда Андрей сотворил молитву, юноша воскрес и последовал за апостолом.
Некие сорок мужей плыли к апостолу на корабле, чтобы принять от него научение в вере. Диавол же стал возмущать море, и все они утонули. Тела их, выброшенные на берег, были принесены к апостолу, и он немедля воскресил их. Путники поведали все, что с ними произошло. Поэтому и поется в одном из гимнов апостолу: «Сорок юношей, поглощенных морскими волнами, к жизни он возвратил».
Будучи в Ахайе, блаженный Андрей наполнил церквами всю эту область и многих обратил к вере Христовой. Он научил Христовой вере и жену проконсула Эгея и возродил ее в святой купели крещения. Услышав об этом, Эгей прибыл в город Патры и принуждал христиан принести жертвы идолам. Выйдя ему навстречу, Андрей сказал: «Подобает, чтобы ты, удостоившись быть судьей человеков на земле, узнал своего небесного Судью, и познав, почитал бы Его, почитая же, совершенно отвратил душу свою от ложных богов». Эгей сказал ему: «Ты — тот Андрей, который проповедует учение суеверной секты. Тот, которого римские императоры недавно приговорили к смерти». Андрей ответил: «Римские императоры еще не познали, что, как учил пришедший Сын Божий, идолы суть демоны. Они научают людей тому, чем оскорбляется Бог, чтобы, оскорбившись, Он отвратился от них, а отвратившись, не услышал. Когда же Бог не услышит их, люди сделаются пленниками диавола, и над ними, плененными, будут насмехаться дотоле, пока они, нагие, не покинут тела, неся с собой лишь свои грехи».