На вопрос об исторической достоверности сказания послужит нам ответом историко-литературная справка об его постепенном развитии. Книга Деяний апостольских, распространяясь главным образом об одном только ап. Павле, хранит молчание о судьбе двенадцати. Это обстоятельство дало повод еще в древне-христианском мире развиться богатой апокрифической литературе различных «праксис, периоди, мартириа, тавмата», подробно представлявших апостольские труды и подвиги многих из лика 12 и 70-ти. Целый цикл таких сказаний имеет своим предметом проповедь апостолов Петра, Андрея и Матфея в стране антропофагов или мирмидонян и в стране варваров. Древность их весьма почтенная. Дело в том, что всеми подобного рода видами апокрифической литературы пользовались, как орудием вкрадчивой пропаганды, многочисленные гностические секты первых веков и впоследствии манихеи. И анализ апокрифических сказаний интересующего нас цикла с этой точки зрения приводит специальных исследователей (Lipsius, Zоga и др.) [1] к возможности относить даже их настоящую редакцию ко II веку. При таком условии сохранение в них зерна исторической истины легко допустимо. Но вопрос в том: как, после выделения из этих апокрифов фантастических излишеств повествования, правильно истолковать их крайне загадочную географическую и этническую номенклатуру? Решить его не легко. Сколько-нибудь реальный терминологический элемент апокрифов первой формации в их дальнейшей истории терпел весьма невыгодные для исторической правды изменения. Изобильная еретическая начинка первых апокрифов открывала повод к их усиленной и частой переработке в духе других вероучений (в более раннюю эпоху) и в духе православно-церковном (особенно в V и VI веках); были и без тенденциозные в догматическом смысле подражания. Примеры показывают, что при этих переделках о правилах исторической точности заботились очень мало, и с собственными именами происходили причудливые метаморфозы. С. Петровский (оp. сit), разгадывая, под руководством авторитетных немцев, смысл относящихся к нашему вопросу апокрифов, приходит к заключению, что они говорят о проповеди ап. Андрея между прочим в теперешних кавказских странах, прилегающих к Черноморью, и даже в землях соседнего приазовского края. Однако, решать этот вопрос без данных ориенталистики довольно рискованно. Когда вооруженный этими средствами В. В. Болотов в своем посмертном «Экскурсе Е» (Христ. Чтен., 1901, июнь) коснулся части ученого узора, сотканного русским исследователем, то он безнадежно спутался, если не распался целиком. Оказывается, по соображении с лингвистическими данными коптской и абиссинской легенд, деятельность апостолов Варфоломея и Андрея, вместо мнимого Черноморья, чистейшим образом относится к африканской территории. Пример этот, конечно, не без значения для будущего решения поставленного вопроса.
Параллельно с пространными сказаниями о миссионерских путешествиях апостолов развивались и известия по форме краткие в виде списков, или каталогов, отмеченных именами: Ипполита Римского (III в.), Дорофея Тирского (IV в.), Софрония, друга бл. Иеронима († 475), и Епифания Кипрского († 403). Каталоги эти в сохранившихся редакциях несомненно более позднего происхождения, чем время жизни их мнимых авторов, и в отношении к известиям о миссионерском уделе, в частности ап. Андрея, восходят к первоначальным апокрифам и их позднейшим церковным переделкам (V до VIII вв.), как к своему источнику. При этом неопределенные апокрифические страны варваров и антропофагов здесь категорически локализуются в Скифии, хотя с наклонностью видеть в ней Скифию не европейскую, а азиатскую (прикаспийскую).
Отголосок самостоятельного (неапокрифического) церковного предания хотят видеть у Евсевия. «Когда свв. апостолы и ученики Спасителя Нашего», читаем у него в III, 1, «рассеялись по всей вселенной, то Фома, как содержит предание ως ή παράδοσις περιέχει, получил в жребий Парфию, Андрей — Скифию… Петр, как известно, проповедовал в Понте и Галатии… Это сказано слово в слово (κατά λέξειν) у Оригена в третьей части его толкований на Бытие». Данное сочинение Оригена до нас не сохранилось, и в каком объеме и в какой степени приведенная цитата представляет буквальную из него выдержку, исследователи церковной литературы оставляют под вопросом [2]. Некоторые усматривают во многих авторитетных рукописях истории Евсевия специальный значок перед словом «Петр» и отсюда заключают, что лишь с известия о Петре начинается цитата из Оригена, а известие об ап. Андрее принадлежит самому Евсевию и современному ему (а не Оригену) церковному преданию. Но древность предания IV века не настолько глубока, чтобы ее нельзя было объяснить из того же указанного нами источника. Однако буква текста Евсевия говорит за то, что к цитате из Оригена нужно отнести все строки об апостолах, начиная с θομας. Частица δε при слове Πέτρος δ'έν Πόντφ явно соответствует частице μεν при слове θομάς μεν, связывая эти фразы в один период. Следовательно и предание, записанное Оригеном, мы можем датировать концом II, началом III века. Евсевия повторяют: Руфин («как нам передано») и Евхерий Лионский († 449) («как рассказывает история»).