Упоминания о проникновении христианства на Северо-Западный Кавказ и в города Таманского и Крымского полуостровов относятся ещё к первым годам IV века. Так в Керчи был найден христианский надгробный