Первые сведения о крымских христианах в Боспоре и Херсонесе относятся к I веку от Р. Х. В Инкерманские каменоломни был сослан епископ Римский Климент. В Третьем веке уже существуют Херсонесская и Боспорская епископские кафедры.
При императоре Юстиниане на юго-западе полуострова поселяются ариане – готы, и усиливается влияние Византии.
Хазары не чинили христианам препятствий в исповедании православной веры – в начале VIII века существовали Сугдейская и Фульская епископии. В эпоху иконоборчества многие христиане из Византии, а также бежавшие от погромов армяне из Ирана и Турции переселились в Крым.
С появлением итальянских колоний здесь также растёт число выходцев из Венеции и Генуи. Основная масса христиан поселяется, как правило, в горнолесной зоне и в городах. В IX столетии равноапостольный Константин (в постриге Кирилл) и Мефодий обрели в Херсонесе мощи Климента Римского.
В периоды Золотой Орды, Крымского ханства и Османской империи не проводилось массовых гонений на христиан. Только в 1778 году правительство Екатерины II переселило православных греков в Приазовье.
В семнадцатом веке ветер перемен повернул флюгер истории немного по азимуту. Русь окрепла, чего нельзя сказать о некогда могучих её оппонентах. Речь Посполитая превратила Запорожскую Сечь в свою колониальную окраину – отсюда и пошло название Україна, – а Крым оставался вассалом Османской империи. Шагин-Гирей считал, что проводит реформы по европейскому образцу и обеспечивает её будущее.
В 1654 году, после Переяславской Рады и вхождения Правобережной Україны в состав России, Москва усиливает давление на Крым. В 1681 году подписан Бахчисарайский договор, и хотя он неоднократно нарушался, по нему русские корабли могли безпрепятственно проходить через Азовское море и Керченский пролив в Чёрное, Мраморное и Средиземное моря.
Войны с Турцией шли с завидным постоянством, достойным лучшего применения. Можно вспомнить походы 1687, 1689, 1735, 1736, 1737, 1738 годов. В эпоху Екатерины II были завоёваны северные берега Чёрного моря, и своим указом она передала казакам кубанские земли, превратив казачью вольницу в замкнутое самоуправляемое военизированное сословие.