В 65 году до н. э. римские войска захватили Понтийское царство, которое перешло в подчинение Римской империи, а понтийские цари стали ее вассалами и получили почетное звание «друзей и союзников Рима». В центре современной Керчи возвышается гора, на которой когда-то располагался античный город Пантикапей. Гора названа именем понтийского царя Митридата («дар Митры», персидского бога Солнца), погибшего здесь вследствие политической и военной борьбы с римлянами.
Вот что об этом говорит легенда. Сын Митридата Фарнак решился на открытый мятеж против отца и встал на сторону римлян. Пытаясь избежать пленения, правитель принял яд, но не умер, яд не подействовал из-за выработанного с детства иммунитета. Тогда он попросил своего телохранителя и друга галла Битоита убить себя мечом.
Готы оказались в Крыму в ходе миграций поздней античности, в III веке нашей эры. В Крыму готы быстро захватили и ассимилировали остававшихся там скифов и заняли весь полуостров, кроме Херсонеса. В конце III века готы взяли под контроль Боспорское царство и встроились в его элиту, сохраняя традиции военной демократии. Отряды готов нанимались на службу в интересах Римской империи, участвовали в различных военных походах. Среди готов быстро распространилось христианство (арианство). К середине IV века после упадка Боспорского царства готы стали главной политической силой на полуострове.
В годы господства гуннов, а затем булгар и авар в северном Причерноморье (конец IV – начало VI веков) крымские готы становились своеобразным буфером между римским Херсонесом и азиатскими кочевниками.
В начале шестого века власть над Боспором перешла к Византии, которая использовала ослабевших от долгих сражений гуннов как наёмные войска. Новый властитель Крыма, византийский император Юстиниан I создавал укреплённые гарнизоны – в Херсонесе, в Алусте (ныне Алушта) и Горзувитах (ныне Гурзуф). Проходы в горных перевалах закрывали от варваров каменные оборонительные сооружения в виде высоких, крепких и длинных стен («длинные стены»).
Потом появились хазары (VII–X вв.) – тюркский кочевой народ, который принял иудаизм. Представитель хазарской власти, тархан, обосновался в Судаке. Хазары возводили свои населённые пункты и укрепления, остатки которых можно увидеть и сегодня в центре Керченского полуострова, возле Коктебеля, Феодосии и в других районах полуострова. Активно строились оборонительные феодальные замки-исары, большинство из которых располагалось на береговой полосе между Алуштой и Ласпи. С VIII по XX века на южном побережье Крыма появилось свыше семидесяти таких замков.
Недовольные новой властью местные жители уходили в горы, формируя там всё новые и новые поселения. В Крыму также появились «пещерные города», построенные в разное время и сконцентрированные, в основном, в Крымских горах – Мангуп-Дорос, Кырк-ор или Чуфут-Кале, Каламита Инкерман, Бакла, Тепе-Кермен, Эски-Кермен, Кыз-Кермен.
В конце VIII века в Крыму бежавшими из Византии монахами были созданы пещерные монастыри и храмы. Наиболее богатым был монастырь Апостолов на восточной стороне Медведь-горы. Известны крупный пещерный монастырь в Инкермане, базилика на холме Тепсень в Коктебеле, монастыри в окрестностях Белогорска, у села Терновки, Успенский монастырь у Чуфут-Кале, монастырь Качи-Кольон, Чилтер-Коба.
В 860 году в Крыму продолжительное время находился Константин Философ, будущий Кирилл – создатель славянской азбуки, посланный из Константинополя во главе специальной миссии в Хазарию для участия в прениях о вере.
С тех давних времен в Крыму остались караи́мы (от др.-евр. – «караим», букв. «читающие») – немногочисленная этническая группа, происходящая от тюркоязычных последователей караимизма в Восточной Европе. Согласно хазарской (тюркской) теории, караимы – потомки хазар.
Благодатные земли полуострова привлекали арабов, венгров и печенегов, которые, появившись в Крыму в конце IX века, а к середине X столетия постепенно заняли почти весь полуостров.
Атаковали Северное Причерноморье и дружины русов. Древнерусское государство, получив доступ к Чёрному морю, установило, при посредничестве печенегов, торговые связи с Херсонесом. С хазарами же русичи продолжали соперничать вплоть до шестидесятых годов X столетия, когда хазары были разгромлены, а владения их вошли в состав Древнерусского государства. Хазария окончательно потеряла Крым в 1016 году, после того, как русский князь Мстислав, поддерживаемый византийским флотом, уничтожил хазарское войско.
Херсонесом правила Византия, хазары исчезли, пришёл черёд и печенегов, которых в 1036 году также разгромили русичи. Благодатные места долго не пустуют, и на место печенегов явились половцы. В 1116 году они добили остатки печенегов и стали единовластными хозяевами степных областей Крыма. Керченский полуостров под их власть не попал, а Херсонес остался византийским. Своей столицей половцы сделали Сугдею (Судак). Через Сугдею проходили крупные торговые пути из Европы, Азии, Малой Азии, Индии, Китая и Древнерусского государства, и она стремительно разбогатела.
В середине двенадцатого столетия на юго-западе полуострова возникло княжество Феодоро или Гóтия, небольшое средневековое христианское государство со столицей в городе Мангупе, существовавшее до XV века; образовано византийцем из богатого аристократического армянского рода. Населяли княжество греки, аланы, готы, потомки киммерийцев и тавров, караимы. В начале XV века жители Феодоро возвели крепость Каламиту, защищавшую единственный морской порт княжества – Авлиту. Княжество, имея обширные международные связи, развивалось и крепло, но в конце XV века было полностью уничтожено турками. Территория, на которой оно располагалось, превратилась в турецкий округ.
В этот же период обострилось соперничество городов, находившихся под властью Готии и генуэзцев.
Память народная хранит легенду о прекрасной Феодоре, сугдейской царице. Владения Феодоры включали в себя крепость Алустон (Алушта) и граничили с генуэзской колонией в Кафе. Многие знатные вельможи мечтали назвать красавицу Феодору своей женой, но молодая царица дала обет безбрачия, чтобы все свои силы приложить к трудам и заботе о родном крае.
Феодору предал ее названый брат Ираклий, любовь которого она отвергла. Перейдя на сторону генуэзцев, Ираклий убедил их атаковать более слабую Сугдею и помог с помощью предательства захватить город. Феодора с войском и жителями отступила в Алустон, а после его штурма и падения укрылась в крепости на горе Кастель. Проникнув незамеченным в Кастель, Ираклий открыл ворота врагам, но был узнан и убит Феодорой, отсеченная голова Ираклия упала к его ногам.
