За переказами, християнство до Криму приніс у І столітті апостол Андрій Першозваний. Таврида дісталася апостолу за жеребом, який учні Спасителя кинули після П'ятидесятниці, розходячись по всіх кінцях Римської імперії на проповідь. Андрій, рідний брат Петра, попрямував спочатку до Малої Азії, потім, обійшовши з Євангелієм узбережжя Чорного моря, опинився у Криму.