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