Многие чудеса Господь явил через ученика своего в городе Патры. Недужные исцелялись, слепые прозревали. По молитве апостола, выздоровел тяжело больной Сосий, знатный горожанин; наложением апостольских рук исцелилась Максимилла, жена правителя Патрского, и его брат Стратоклий. Совершённые апостолом чудеса и его пламенное слово просветили истинной верой почти всех граждан города Патры. Немного оставалось язычников в Патрах, и среди них был правитель города Эгеат. Апостол Андрей не раз обращался к нему со словами Благовестия. Но даже чудеса апостола не вразумляли Эгеата. Святой апостол с любовью и смирением взывал к его душе, стремясь открыть ему христианскую тайну вечной жизни, чудотворную силу Святого Креста Господня. Разгневанный Эгеат приказал распять апостола, приказав не прибивать руки и ноги святого, а привязать их к кресту. Крест тот по форме напоминал букву Х. Крест такой формы носит название Андреевского.
Два дня апостол с креста учил собравшихся вокруг горожан. Люди, слушавшие его, всей душой сострадали ему и потребовали снять святого апостола с креста. Испугавшись народного возмущения, Эгеат приказал прекратить казнь. Но святой апостол стал молиться, чтобы Господь удостоил его крестной смерти. Как ни пытались воины снять апостола Андрея, руки им не повиновались. Распятый апостол, воздав Богу хвалу, произнес: "Господи, Иисусе Христе, приими дух мой". Тогда яркое сияние Божественного света осветило крест и распятого на нем мученика. Когда сияние исчезло, святой апостол Андрей Первозванный уже предал свою святую душу Господу. Максимилла, жена правителя, сняла с креста тело Апостола и с честью погребла его.
Вывод напрашивается один, самым подготовленным к восприятию учения Христа оказались жители Боспора. Таким образом, христианскую общину апостолу Андрею удалось создать только в Боспоре (нынешней Керчи). Более того, Керчь является единственным городом в Восточной Европе, который сохранился со времен апостола Андрея Первозванного до настоящего времени.
Несколько столетий спустя, при императоре Константине Великом, мощи святого апостола Андрея были торжественно перенесены в Константинополь и положены в храме Святых Апостолов рядом с мощами святого евангелиста Луки и ученика апостола Павла – апостола Тимофея.
Сугдеей прежде город Судак называли. Город процветал, был богат и красив. Прекрасной была его правительница Феодора, слава о которой распространилась как в Крыму, так и за его пределами.
Росла и воспитывалась в детстве царевна вместе с двумя братьями-близнецами – Ираклием и Константином. Девочка ни в чем не уступала мальчикам – ни в скачках на коне, ни в стрельбе из лука, ни в фехтовании мечом, ни в плавании. Крепко дружили братья с Феодорой. Но время шло и детская дружба переросла в пламенную любовь, когда мальчики превратились в красивых стройных юношей. Каждый из братьев-близнецов предлагал подруге детства руку и сердце, у каждого теплилась надежда, что именно его выберет ставшей красавицей девушка. Но девушка всякий раз отказывала и одному, и другому, ссылаясь на обет безбрачия, который она дала.
Более настойчивым оказался Ираклий. Как-то, оставшись с Феодорой наедине, он сказал решительно: «Отмени свой ненужный обет, разреши мне назвать тебя своею женой»
– Нет! – сказала девушка, как отрезав.- как считалась я сестрой для тебя, так сестрой и останусь. Не могу я стать твоею женой!
Как ни умолял Феодору Ираклий, та оставалась неумолимой.
Затаив злобу в своем сердце на красавицу и на своего брата, которого считал своим соперником, ушел молча Ираклий. «Не захотела по-доброму выйти за меня замуж, так силой возьму тебя, когда стану царем сугдейским. Рабыней моей сделаю тебя…» – распалял свой гнев отвергнутый.
Константин, в отличие от брата, любя девушку, но, помня про данный ею обет, не навязывался в мужья, сохраняя ровность и приветливость в обхождении с нею.