Будущий апостол родился в начале I века в Вифсаиде Галилейской, в семье рыбака Ионы (или Иоанна). Около 27 – 30 годов он стал учеником Иоанна Предтечи, первый из будущих апостолов призвал к служению Иисусу Христу и первым признал Мессию, получив звание Андрея Первозванного.
Андрей Николаевич Муравьёв (1806-1874), православный духовный писатель и историк Церкви, Почётный член Императорской академии наук описывал это события так: «Первозванный у Христа Господа, конечно, был ревностнейшим учеником у его Предтечи, ибо ревность Андрея поставляла его впереди других. Слышал он, как приходили иереи и левиты спрашивать у его великого Учителя: "Ты кто еси?", и как Предтеча исповедал им: "Я не Христос!" (Ин 1:19-20). Слышал из уст его и о Том, Кто уже стоял посреди них, еще неведомый никому, хотя и был прежде всех, и, как только указал Иоанн Креститель на грядущего Христа: "Вот Агнец Божий, Который берет на Себя грех мира!" - уже не медлил более Андрей, но с другим учеником Иоанновым устремился вслед его. "Чего ищете?" - спросил их Иисус; они отвечали: "Учитель, где живешь?" - "Приидите и видите", - сказал им Господь. Пришли они и видели, где обитал, и весь остаток сего спасительного для них дня провели под одним кровом с Божественным Учителем, от коего впервые услышали глаголы жизни. Первозванный поспешил сообщить благую весть старшему брату своему Симону и был, можно сказать, первым евангелистом, воскликнув: "Мы обрели Мессию, глаголемого Христа!» (Муравьёв А.Н. Житие святого апостола Андрея Первозванного. Жития святых Российской Церкви, также иверских и славянских, 1859).
Началом проповедей апостола Андрея считаются 30–34 годы от Р.Х., и особое место в его жизни занимает миссионерская деятельность. После Вознесения Христа двенадцать учеников Иисуса разделили между собой земли и страны, куда они должны были нести евангельскую проповедь, обращая язычников ко Христу.
«Всё поморье Понта [Чёрного моря - пример автора] достались в удел ему, и туда устремился он на подвиг апостольский, кровью своею во многих местах запечатлевая путь свой и утверждая веру поставлением епископов и сооружением церквей» (Муравьёв А.Н. Житие св. апостола Андрея Первозванного. Жития святых Российской Церкви, также иверских и славянских, 1859).
Святой апостол Андрей Первозванный совершил три миссионерских путешествия по малой Азии и черноморскому региону. Один из этих путей пролёг по Крыму и исследованию этого пути в разные эпохи были посвящены труды многих, летописцев, священнослужителей, учёных и путешественников.
Одним из самых ранних исторических трудов, посвящённых Андрею Первозванному, является летопись греческого писателя-агиографа Епифания Монаха (VIII-IX вв). Епифаний был насельником монастыря Каллистрата в Константинополе в чине Иеромонаха. Во время иконоборчества (754 - 787 гг.) он покинул столицу Византии и совершил путешествие по Чёрному морю, побывав на южном, северном и восточном его берегах. Посетил Крым, жил в Херсонесе, собирая сведения о деяниях святого апостола Андрея. Результатом работ стала летопись «Житие апостола Андрея Первозванного».
«Спустя нѣсколько времени, апостолъ посѣтилъ приморскій (Евксинскаго понта) городъ Босфоръ, лежащій близь земли Тавро-Гунновъ. Въ Босфорѣ, апостолъ своею проповѣдію многихъ обратилъ въ христіанство и утвердилъ въ вѣрѣ. Изъ Босфора отправился въ Ѳеодосію… Малое число изъ жителей сего города увѣровали въ Спасителя, посему апостолъ оставилъ его и удалился въ городъ Готѳовъ, Херсонесъ, гдѣ обитали люди грубые и невѣрные. Онъ пробылъ у нихъ долгое время, обращая ихъ къ вѣрѣ.» (Журналъ «Христiанское чтенiе» при Санктпетербургской Духовной Академiи». 1869 г. Часть II. Житіе святаго Апостола Андрея Первозваннаго).
В русских письменных источниках путь апостола Андрея по Крыму описывается в XII веке в «Повѣсть временныхъ лѣтъ»: «Якоже ркоша, Андрѣю учащю в Синопии, пришедшю ему в Корсунь, увидѣ, яко ис Коръсуня близъ устье Дьнѣпръское, и въсхотѣ поити в Римъ».
Апостольский путь святого Андрея был знаковым событием для общественной жизни тогдашней Тавриды. Зародившиеся в душах жителей полуострова в результате проповедей святого Андрея ростки христианства дали благодарные всходы - огонь учений Иисуса Христа зажёгся в древнем Крыму. Важное свидетельство трудов апостола приводит А.Н. Муравьёв: «... один из отцов Церкви, св. Климент, папа Римский, сосланный императором Траяном в Крым около 100 года по Р. X., застал уже здесь около двух тысяч христиан - число по тому времени немалое. Св. Климент - не рядовой свидетель. Римлянин по происхождению, он был обращен в христианство самим апостолом Петром, братом апостола Андрея, и в дальнейшем был верным помощником в святом делании апостола Павла. Разумеется, в Крыму он мог видеть немало живых слушателей Андрея Первозванного и его учеников. Приведенное свидетельство св. Климента ценно и как доказательство духовной доблести и стойкости крымских первохристиан - детей и внуков обращенных апостолом, а также самих обращенных им. Разве не об этих их добродетелях говорит факт сохранения и даже увеличения числа верующих в условиях гонений на христиан во второй половине того века?»
Первым объёмным исследованием стал исторический труд «История Русской церкви», написанный Архиепископом и историком церкви Митрополитом Макарием (Михаилом Петровичем Булгаковым, 1816-1882 гг.). Митрополит Макарий в своём труде сообщает: «… в пределах нынешней России Первозванный апостол … достиг приморского города Боспора, столицы Боспорского царства, у Киммерийского пролива; из Боспора, следуя вдоль южного помория Тавриды, прибыл в Феодосию, город обширный и многолюдный, управлявшийся тогда князем Саврематом, а из Феодосии перешел в город Херсонес, где и оставался долгое время» (Макарий, Митрополит Московский и Коломенский, История Русской Церкви. Часть 1 «История христианства в пределах нынешней России до основания Русского Царства (ок. 60–862)»