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