Постепенно Риму стало не до защиты дальних рубежей, и в конце III в. Крым оказался во власти готских племен, чье нашествие разорило не только античные города, и но и сокрушило скифскую державу. Их «подвиги» спустя сотню лет повторили гунны, «тренировавшиеся» перед тем как заняться Западной Европой. После серии атак кочевников подавляющее большинство некогда процветавших поселений Крыма осталось лежать в руинах, уцелел только Херсонес Таврический.
Когда часть Римской державы оказалась преобразована в Византийскую империю, Херсонес стал опорным пунктом для восстановления власти западной цивилизации над Крымом. Византийцы планировали закрепиться на полуострове всерьез и надолго, возрождая старые города и основывая новые. На их планах поставила крест острая нехватка ресурсов. Тем не менее византийское влияние в Крыму сохранялось еще долго.
Период с VI по IX в. н. э. выдался для полуострова хлопотным: в регионе отметились поочередно тюрки, булгары, хазары, венгры, печенеги. Затем восточная часть Крыма перешла под власть русского Тьмутараканского княжества. Русичи также появились в западном Крыму: в 988 г. войска киевского князя Владимира захватили Херсонес Таврический, чтобы сделать Византийскую империю более сговорчивой. Итогом этой операции, согласно летописям, стал переход князя в православную веру. На месте, где произошло крещение Владимира Святославовича, впоследствии был выстроен Владимирский собор.
Ослабление Византийского государства привело к захвату части его крымских владений потомками готов, основавших княжество Феодоро. Столицей новой православной страны стал горный город Мангуп. Другим народом, обосновавшимся в средневековом Крыму, были караимы, потомки хазар, придерживавшиеся иудейской веры. Своего государства они не создали, но оказали значительное влияние на татар, явившихся вместе с монголами во время их нашествий на Европу.
Татаро-монгольские полчища впервые напали на Крым в 1223 г., а окончательный захват ими полуострова произошел двумя десятилетиями позже. Крым, как и земли южной России, надолго попал под власть Золотой Орды.
Захватившие огромные пространства Евразии золотоордынцы быстро смекнули, какой доход можно извлекать из торговли между Востоком и Западом. Вовремя сориентировались на этот счет и итальянские купцы, попытавшиеся наладить взаимовыгодные отношения с Золотой Ордой. В Крыму развернулась настоящая война между генуэзцами и венецианцами: каждая из торговых республик старалась прибрать к рукам товаропоток. Опорой Венеции стала Солдайя – нынешний Судак, столицей владений Генуи была Кафа – теперешняя Феодосия. На исходе XIII в. венецианский флот одолел врага и Кафа пала, но в конце концов победу одержала Генуя, договорившаяся с татарами и монополизировавшая торговлю.
Тесные связи между генуэзцами и Золотой Ордой существовали, но добрыми соседями ни та, ни другая сторона никогда не были. Для татар разбросанные по берегу Крыма богатые фактории были как бельмо на глазу, и, как следствие, Кафа неоднократно подвергалась нападениям. Однако генуэзцы были достойными противниками – один только факт, что их арбалетчиков привлек к походу на Русь темник Мамай, говорит о многом. Впрочем, закончился тот поход для итальянских наемников плохо: битва на Куликовом поле стала предвестником заката Золотой Орды. Что интересно, в 1397 г. ответный «визит вежливости» в Крым нанесла Западная Европа: войска литовского князя Витовта с боями прошли весь полуостров до самой Кафы.
После того как татаро-монгольская держава распалась, крымские татары обособились, организовав свое собственное государство. Наслаждаться независимостью им, впрочем, пришлось очень недолго: в 1475 г. на Крым положила глаз Османская империя, в ту пору активно увеличивавшая свои владения. После недолгой борьбы крымские ханы стали вассалами турецких султанов. Не устояли под натиском османов и владения Генуи: после короткого сопротивления гарнизон Кафы сдался на милость победителя. Турки также покорили княжество Феодоро, его столица Мангуп была взята штурмом и разорена.
Науськиваемое Османской империей Крымское ханство стало злейшим врагом Русского государства. Набеги и военные походы татар на земли России и Польши продолжались с начала XV до конца XVII в. практически ежегодно, и даже в XVIII в. эта практика не прекратилась. Города Крыма превратились в крупнейшие центры торговли невольниками, через них за триста лет были проданы несколько миллионов угнанных в рабство людей.
Ответные меры не заставили себя ждать: русские цари быстро поняли, как важно для предотвращения набегов на страну овладеть Крымом. Смутное время и связанные с ним неурядицы заставили Русь отложить продвижение на юг, и активная борьба с крымскими татарами началась лишь в эпоху правления Петра I. Его Азовские походы и поход на Прут не принесли большой пользы, однако начало решению проблемы было положено. За время русско-турецкой войны 1735–1739 гг. в Крым дважды вторгались русские войска. Полуостров оказался основательно разорен, ханская столица Бахчисарай исчезла в огне.
Начавшееся освоение Российской империи Причерноморья поставило во весь рост вопрос о присоединении Крыма. Очередная русско-турецкая война, длившаяся в 1768–1774 гг., положила конец турецкому владычеству над полуостровом, Крымское ханство было объявлено независимым, в Керчи разместился русский гарнизон.
Военные неудачи Османской империи раскололи крымских татар. Часть знати по-прежнему тяготела к туркам, часть решила, что лучше стать подданными русских государей. Сторонники назначенного Турцией хана Селима Гирея III подняли в 1777 г. восстание против хана Шахин-Гирея, сторонника сближения с Российской империей. Их сопротивление было подавлено, но опасность превращения Крыма в плацдарм для турецкой агрессии против южных губерний нашей страны сохранялась. Угроза была окончательно устранена после издания 8 апреля 1783 г. Манифеста Екатерины II о присоединении Крыма к России. Фаворит императрицы князь Г. А. Потемкин лично принял присягу у представителей татарской элиты. В мае 1787 г. полуостров посетила императрица Екатерина II в сопровождении огромной свиты. Правительница России осталась довольна ходом обустройства новых земель. Правительство Османской империи отнюдь не было в восторге от потери Крыма, но сделать ничего не могло и к концу года признало свершившийся факт, а Ясский договор 1791 г. навечно закрепил отказ турок от полуострова. Из крупных европейских держав свое недовольство упразднением Крымского ханства выразила только Франция, да и она ограничилась дипломатическими нотами.
После того как Крым вошел в состав Российской империи, часть татар предпочла уехать в Турцию. Зато на полуостров хлынул поток переселенцев из внутренних областей русского государства: строительство севастопольского порта, возведение новых крепостей, прокладка дорог требовали массы рабочих рук. Экономическое развитие Крыма подтолкнули разнообразные льготы его жителям и тем иностранцам, которые пожелали принять участие в хозяйственной деятельности. Вскоре Севастополь превратился в основную базу русского Черноморского флота, а южный берег полуострова покрылся сетью курортов и стал любимым местом отдыха российской аристократии.
Процветание Крыма было внезапно подорвано иностранной интервенцией: в очередную русско-турецкую войну, начавшуюся в октябре 1853 г., вмешались Англия и Франция. Их совместный флот вошел в Черное море, и на территории России 14 сентября 1854 г. высадились войска экспедиционного корпуса. Крым стал ареной жестоких боев, Севастополь попал в осаду. Русская армия, отстававшая от противника в технической оснащенности, не смогла отогнать осаждающих. Почти год защитники Севастополя оказывали врагу героическое сопротивление, но удержать базу Черноморского флота России не удалось. По условиям заключенного 18 марта 1856 г. Парижского мира русское присутствие в Черном море сводилось к минимуму, но Крым отечественным дипломатам удалось отстоять.