Первым в Крым благую весть принес апостол Андрей Первозванный - ученик Иисуса. Корабль доставил святого Андрея в Боспор (нынешняя Керчь), оттуда он отправился проповедовать в Феодосию, «город многолюдный и образованный», а затем по Южному берегу пошел в Херсонес