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