Одна из исконных, Богом данных обязанностей человека – называть. Давать имена. Соединять бестелесное с телесным посредством слова.
Далее в Новом Завете Андрей упоминается всего семь раз. У Матфея и Луки он назван вторым в перечне двенадцати избранных учеников Христовых (Мф. 10:2; Лк 6:14), у Марка и в «Деяниях апостолов» – четвёртым (Мк 3:18; Де. 1:13). Согласно Иоанну перед чудом насыщения пяти тысяч именно он говорит Иисусу: «Здесь есть у одного мальчика пять хлебов ячменных и две рыбки; но что это для такого множества?» (Ин 6:8–9). Тот же очевидец повествует, как Андрей и его земляк Филипп (тоже уроженец Вифсаиды) сообщают Учителю об эллинах, пришедших в Иерусалим на Пасху и желающих Его видеть (Ин. 12:21–22). Согласно Марку, Андрей вместе с тремя ближайшими учениками Христа, Петром, Иаковом и Иоанном, слушал на Масличной горе слова Спасителя о конце мира, и о Втором пришествии (Марк 13:3). И без упоминаний ясно, что в числе двенадцати Андрей участвовал в Тайной вечере. Вместе с другими апостолами был свидетелем явлений воскресшего Христа. Присутствовал при Вознесении. Участвовал в избрании двенадцатого апостола вместо Иуды Искариота. В день Пятидесятницы на него сошёл Святой Дух в образе огненном, и он заговорил на неведомых языках.
Более об апостоле Андрее мы из новозаветных текстов ничего почерпнуть не можем. Но с весьма раннего времени в христианском мире существует уверенность, что он проповедовал веру Христову в Причерноморье – в Понте, Боспоре Киммерийском, Скифии, Абазгии и Лазике. О Скифии как об апостольском уделе Андрея пишет авторитетнейший церковный историк древности Евсевий Кесарийский в первой главе третьей книги своей «Церковной истории» (начало IV века), ссылаясь на Оригена, жившего столетием раньше. Источник ещё более ранний, хотя и апокрифический – «Деяния Андрея», – датируемый серединой II века, называет местами его проповеди Понт и Вифинию, то есть южное Причерноморье. Стало быть, уже во II – начале III века сложилась традиция, связывающая деятельность Первозванного апостола с окрестностями Чёрного моря.
Географические границы названных областей довольно-таки расплывчаты. Наиболее понятны: Понт – северо-восточная область Малой Азии с городами Синопой, Амасией и Трапезунтом; Боспор Киммерийский – Керченский полуостров и Тамань. Под Абазгией и Лазикой надо, скорее всего, понимать юго-восточное побережье Чёрного моря от Трапезунта до Диоскуриады (Сухума). Поднимался ли апостол от побережья вверх, в глубь нынешней Грузии – неизвестно. Автор «Жития Андрея» Епифаний утверждает, что Андрей во время второго своего миссионерского странствия посетил Иверию (Восточную Грузию). Однако Епифаний жил в IX веке и в своей работе широко использовал малодостоверные легендарные и апокрифические материалы. Грузинская церковь чтит предание о проповеди апостола Андрея, чему и мы готовы верить, но научно обосновать этот факт невозможно.