За традицією, що сягає апостольських часів, св. Андрієві випала участь на місійну працю у Скіфії й Ахаї. Скіфія, як північне узбережжя Чорного моря, а також Віфінія, Пафлагонія в Малій Азії, вказуються в різних апокрифах як терени діяльності св. Андрія, куди направив його Святий Дух.