Андрей Первозванный родился в начале I века, был родом из галилейского города Вифсаиды. Когда Иоанн Креститель начал проповедовать на берегах Иордана, Андрей вместе с Иоанном Зеведеевым последовал за пророком. Многие думали, что Иоанн Креститель и есть ожидаемый Мессия, но пророк объяснил людям, что он не Мессия, а послан только приготовить Ему путь.

Андрей, ранее других апостолов последовавший за Господом, получил наименование Первозванного. В дальнейшем в Новом Завете об Андрее Первозванном сообщается эпизодически. Он упоминается среди двенадцати учеников Христа. При чудесном насыщении пяти тысяч человек именно он сообщает Иисусу об имеющихся пяти хлебах и двух рыбах. Андрей Первозванный вместе с тремя избранными учениками Христа, Петром, Иаковом и Иоанном, был участником беседы Спасителя на Масличной горе о грядущем конце мира. В числе двенадцати учеников Андрей Первозванный присутствовал на Тайной вечере и при явлениях Христа апостолам после Воскресения, а также при Вознесении Спасителя. Последнее, что известно об Андрее Первозванном из Нового Завета,- это его участие вместе со всеми в выборе двенадцатого апостола вместо Иуды Искариота и присутствие при схождении Святого Духа на праздник Пятидесятницы.

По преданию, когда апостолы бросили жребий, кому куда идти проповедовать, апостолу Андрею досталась Скифия. Согласно современнику апостолов Овидию, эта страна занимала территорию севернее Понта Эвксинского (Черного моря), простиравшуюся от гор Кавказа, Меотиды (Азовского моря) и реки Танаис (Дон) на востоке до реки Гипанис (Южный Буг) на западе и включавшую в себя Крымский полуостровов, а на севере ограниченную Скифскими горами.

В житии Андрея Первозванного, составленном Епифанием Монахом, сообщается, что во время третьего путешествия апостол, пройдя по Южному и Восточному Причерноморью, достиг Крыма и немалое время провел в Херсонесе. Это житие пользовалось большим авторитетом во всех православных Церквях, в конце XI века появился его славянский перевод. Кроме того, на Руси было создано оригинальное сказание о посещении Андреем Первозванным русских пределов - "Слово о проявлении Крещения Рускыя земля святаго апостола Андрея, како приходил в Русь", сохранившееся в составе Повести временных лет. Согласно этому тексту, Андрей Первозванный, прибывший из Синопа в Корсунь (Херсонес), узнал о близости Днепровского устья и захотел пойти по этой реке в Рим. Поднявшись вверх по Днепру, он благословил место будущего Киева, а затем отправился на север, в землю словен, где позднее возник Новгород.

После возвращения в Грецию апостол Андрей остановился в городе Патрос, расположенном у Коринфского залива. Так как многие жители уверовали во Христа, местный правитель Егеат возгорелся ненавистью против апостола Андрея и приговорил Его к распятию на кресте. Он велел распять апостола так, чтобы тот подольше страдал. Святого Андрея привязав ко кресту наподобие буквы X, не вбивая гвоздей в его руки и ноги, чтобы не вызвать скорой смерти. Несправедливый приговор Егеата вызвал в народе возмущение, но остался в силе. Мученическая кончина апостола Андрея Первозванного последовала около 62 года после Рождества Христова.

Апостола Андрея Первозванного издавна почитали на Руси. В 1030 году Всеволод Ярославич, младший сын князя Ярослава Мудрого, получил в крещении имя Андрей. В 1086 году он основал в Киеве Андреевский монастырь. В 1089 году Переяславский митрополит Ефрем освятил построенный им в Переяславле каменный собор во имя Андрея Первозванного, в конце XI века в Новгороде был построен храм во имя Андрея Первозванного. В это же время память Андрея Первозванного была внесена во все русские календари. С 1097 года в русской традиции засвидетельствованы церковные службы Андрею Первозванному.

При императоре Петре I, считавшем Андрея Первозванного своим покровителем, имя "крестителя земли Русской" получил главный орден Российской империи, а андреевский крест стал изображаться на флагах Российского флота.