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