Після зішестя Святого Духа апостоли кинули жереб, кому в яку країну йти для проповіді Євангелія. Святому Андрію дісталися країни вздовж узбережжя Чорного моря, північна частина Балканського півострова і Скіфія (у майбутньому — територія Русі). За переказами, апостол Андрій проповідував у Криму, потім по Дніпру дійшов до місця, де згодом виник Київ. «На горах цих возсіяє благодать Божа: велике місто буде тут, Господь освятить цю землю святим водохрещенням і спорудить тут багато церков», — сказав апостол учням. Потім він благословив київські гори і водрузив хрест. 

Після повернення у Грецію апостол проповідував у місті Патрос (Патра). Тут через покладання рук він багатьох зцілив від недуг. Багато людей увірували в Христа, але місцевий правитель Егеат зненавидів апостола, назвавши його вчення божевіллям, і засудив Андрія до розп'яття. Щоб святий Андрій довше страждав і щоб не викликати швидкої смерті, його прив'язали до хреста на зразок букви X, не вбиваючи цвяхів у руки і ноги. 

Перед розлученням душі з тілом небесне світло осяяло хрест Андрія, і в його променях апостол відійшов у Царство Боже. Це сталося близько 62 року після Різдва Христового