По легенде, Андрею Первозванному сопутствовал и Симон Канонит, закончивший свою жизнь мученической смертью. По её же словам он похоронен в одном из храмов Анакопии или Никопсии, ныне сохранившихся в развалинах иреставрированных Новоафонскими монахами. По другим же данным Симон Канонит распят на кресте язычниками в Британии.
По преданию Андрей Первозванный и Симон Канонит подвизались в Абхазии, при царе Адерке. Новейшие исследования заставляют сильно сомневаться в верности этой легенды и этих записей грузинских хроник и вычеркнуть Абхазию из числа стран, кои Андрей Первозванный посетил во время своей миссионерской деятельности.
Как интересную заметку приводим извлечение из открытой в начале этого века русским академиком Н. Я. Марром синайской рукописи на арабском языке. Эта рукопись приписывает крещение армян, грузин, абхазцев и аланов святому Григорию просветителю Армении в начале IV века – в 303 году. В этой рукописи говорится: «...Иного (священника) он (Григорий Просветитель) отправил в Грузию, иного в страну абхазов и иного к аланам. И когда исполнилось тридцать дней, и клир был в сборе у него, то он взял весь народ и повёл к реке Евфрату около царева города, называемого Багаваном. Число их было триста семьдесят тысяч, царь Тирдат (армянский царь), царь абхазов, царь грузин, царь аланов и все князья и главы народов и племён и все их подвластные и множество слуг – мужчины, женщины и дети. На реки раскрыли палатки, чтобы родственницы (буквально – «жены». Примечание Н. Я. Марра) царей спустились для крещения. Шестнадцать князей, которые вначале были крещены святым Григорием, и их родственницы принимали в это время крещённых из (места) крещения, причём мужчины прислуживали мужчинам и женщины – женщинам. Григорий, стоя на берегу реки, велел им снять с себя одежды, прежде всего царю Тирдату, и с ним трём царям, и его князьям, осветил их миром и крестом».
Далее в рукописи описывается крещение в реке и свершившиеся при этом чудеса. Но это единственный источник, говорящий о принятии абхазцами крещения от святого Григория.
Известный римлянин Арриан, живший в 100–160 гг. по Р. X., побывавший по служебным делам на восточном побережье Понта Евксинского, в своём донесении императору Андриану (117–138 гг.) так описывает Диоскурию, уже в то время называвшуюся Севастополисом (Sevastopolis): «От Гиппа (название реки) до Астелефоса (то же река) тридцать стадий. Миновавши Астелефос, мы прибыли в Севастополис, выйдя прежде полудня из Хобоса (известен только как название реки), отстоящаго от Астелефоса на 120 стадий. Того же дня мы роздали жалованье войску и осматривали лошадей и оружие, а всадников упражняли во вскакивании на лошадей, осматривали также больных и житницы и ходили вокруг всей крепости и рва. От реки Хобоса до Севастополиса считается всего 630, а от Трапезонда до Севастополиса – 2.260 стадий. Севастополис в древности назывался Диоскурией и был Милетским поселением».
