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

Пізніше тут проповідував святий Климент, папа Римський, учень апостола Петра та супутник апостола Павла. З Кримом пов'язані праці рівноапостольних братів Кирила та Мефодія, тут колись прийняв хрещення князь Володимир.