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