Святе Письмо повідомляє про апостола Андрія не так вже й багато. Він фігурує в списку дванадцяти апостолів у всіх трьох синоптичних Євангеліях (Мк 3,18; Мф 10,2; Лк 6,14) і в Книзі Діянь Святих Апостолів (Діян 1,13). Зазначено, що Андрій був рідним братом апостола Петра.
Інакше розповідає про покликання братів євангеліст Іоанн (пор. Ів 1,35-42). Тут Андрій представлений як учень Іоанна Хрестителя. Хреститель вказує двом своїм учням, один з яких - Андрій, а інший - не названий по імені (ймовірно, це майбутній апостол Іоанн), на що проходить Ісуса зі словами: «Ось Агнець Божий, [що на Себе гріх світу]». Після чого Андрій і інший учень самі познайомилися з Ісусом і провели у Нього ввесь той день. Потім Андрій «первий брата свого Симона і каже йому: Ми знайшли Месію ... І привів його до Ісуса. Ісус же, глянувши на нього, сказав: ти - Симон, син Йонин; будеш званий ти Кифа, що означає "камінь" (Петро) ». Спираючись на цей сюжет, апостол Андрій отримав в церковній традиції прізвисько «Первозванний», тобто покликаний Ісусом першим серед інших апостолів і першим сповідав Його Месією (Христом).
Що ж стосується його можливої проповіді на території майбутньої Русі, то таких відомостей в найдавніших склепіннях російських літописів немає. Більш того, стверджується навіть, що «апостоли на Русь не ходили» і в наших землях «Не биша». Але в 1116 році Володимир Мономах велів ігумену Видубицького монастиря Сильвестру внести в «Повість временних літ» російський варіант легенди про апостольську місії Андрія Первозванного, і з того часу розповіді про відвідини Первозванним апостолом російської землі неодмінно включалися в усі наступні літописні списки.
Чи бачите гори сія? Яко на цих горах засяє благодать Божа, імати град великий бити і церкви многи Бог в'здвігнуті имать.
За переказами апостол піднявся на гори, благословив їх і поставив хрест. З Києва апостол прибув до Новгорода, де був вражений, що місцеві жителі люблять, миючи в лазнях, бити себе «молодими прутами», обливатися квасом і Студений водою.
