Евреи пришли в Крым‚ скорее всего‚ из Малой Азии во втором веке до новой эры. Но возможно‚ что они переселились с Кавказа еще раньше‚ со времен ассирийского и вавилонского пленения – это могло произойти‚ начиная с седьмого или шестого веков до новой эры. Одно из самых ранних достоверных свидетельств еврейского присутствия в Крыму относится к 81 году новой эры‚ когда юго-восточную часть полуострова занимало Боспорское царство‚ вассал Рима. В Керчи при раскопках нашли плиту из белого мрамора‚ на ней надпись на греческом языке: «В царствование царя Тиберия Юлия Рескупорида‚ друга цезаря и друга римлян… я‚ Хреста‚ бывшая жена Друза‚ отпускаю по обету в молельне воспитанника моего Геракласа на свободу… под опекой также и синагоги иудеев».
Эта надпись означает‚ что в первом веке новой эры была в Пантикапее (Керчи) еврейская община‚ при ней – синагога‚ и жили там евреи‚ которые владели греческим языком‚ носили греческие имена – Хреста‚ к примеру, отпускали на свободу рабов‚ перешедших в иудейство. После освобождения эти рабы были обязаны посещать синагогу, исполнять законы еврейской религии‚ а потому находились под опекой общины. При раскопках древней Фанагории (около Тамани) обнаружили мраморную плиту, относящуюся к 51 году новой эры. На ней тоже указаны имена вольноотпущенников, которые оставались «под опекой общины иудеев… при условии усердного посещения и почитания синагоги».
В первые века новой эры евреи Крыма состояли на государственной службе‚ служили в армии‚ занимались ремеслами и торговлей; на каменных надгробиях той эпохи изображены традиционные еврейские символы: семисвечник, шофар, лулав – побег пальмовой ветви, а также еврейские имена на иврите и греческом языке. На одном из надгробий сохранилась надпись: «Это памятник на могиле Шабтая бен Михаэля». Положение в Крыму становилось постепенно неустойчивым‚ в последующие времена территории полуострова захватывали разные завоеватели. Это были германцы-готы‚ затем гунны‚ Рим, Византия‚ хазары‚ за хазарами половцы; полуостров был раздроблен на отдельные княжества и царства‚ однако при любых завоевателях евреи непрерывно жили в Крыму.
В середине девятого века создатель славянского алфавита Кирилл обнаружил в Херсонесе (возле теперешнего Севастополя) еврейскую общину‚ в состав которой входили хазары‚ принявшие иудаизм. Кирилл выучил в Херсонесе иврит‚ писал на этом языке и читал книги. Жили евреи и в Судаке‚ Солхате (Старом Крыму)‚ Алуште‚ Алупке, Гурзуфе, а также в Каффе (Феодосии)‚ где они построили в 909 году (возможно, на пару веков позднее) здание синагоги. На мраморной доске внутри синагоги было написано на иврите: «Мудростью строится дом и разумом утверждается. Да пошлет Всевышний избавителя для собирания изгнанников Израиля».
С седьмого по десятый век хазары владели обширными районами северного и центрального Крыма; евреи Византии уходили туда от насильственного крещения‚ под защиту хазарских правителей. В документах тех времен упоминаются Сугдай (Судак), Алус (Алушта), Алубика (Алупка), другие населенные пункты. В 965 году киевский князь Святослав победил Хазарский каганат на Волге‚ разрушил их города; небольшие хазарские владения уцелели лишь в Крыму и на побережье Азовского моря.
В 1016 году византийцы разгромили там последние хазарские укрепления‚ а исповедовавшие иудаизм хазары растворились, вероятно, среди еврейского населения‚ которое продолжало жить в Крыму.
В 1239 году в Крым вторглись монголы‚ завладели большей частью полуострова‚ и Крымский улус стал частью Золотой Орды. После распада Орды образовалось независимое Крымское ханство со столицей в Солхате‚ который назывался также Кырым: отсюда сегодняшнее наименование полуострова – Крым. В Солхате была еврейская община‚ в четырнадцатом веке там жил ученый Авраам Кирими; его комментарий к Торе «Язык истины» является самым ранним из дошедших до наших дней оригинальных произведений евреев Крыма. В городе была синагога‚ из той синагоги сохранился свиток Торы‚ на котором стоит дата – 1300 год.
Татары не сумели удержать южное побережье Крыма, в тринадцатом веке там образовались генуэзские колонии в Каффе и Керчи, Судаке и Балаклаве, где начали селиться евреи из Италии, Персии, Византии. В то время через Каффу (Феодосию) шел торговый путь из Италии на Кавказ. В городе была еврейская община‚ путешественник пятнадцатого века насчитал две синагоги, много еврейских домов. Он сообщал: «Каффу населяют греки, армяне, евреи, караимы; люди всех национальностей встречаются в этом городе».