В IX веке активно вмешивается в ход крымской истории новая сила - славяне. Одновременно происходит закат хазарской державы, окончательно разгромленной в 60-х годах X века киевским князем Святославом Игоревичем. В 988-989 годах киевский князь Владимир взял Херсон (Корсунь) и удерживал его в качестве залога до тех пор, пока византийский император не выполнит взятые на себя обязательства за оказанную ему ранее славянами военную помощь. Следствием похода на Корсунь было принятие Русью христианства.
        В XI - XII веках Крым снова подвергается набегам кочевников - половцев.
        В XIII веке после взятия крестоносцами Константинополя, Византийская империя распалась на три государства. Херсон оказался в зависимости от Трапезундской империи, находивщейся на южном побережье Черного моря. С ослаблением центральной власти усиливается влияние местных владетелей, возникает крупное по тому времени княжество Феодоро с центром в городе того же названия, располагавшемся на горе Мангуп. Ему была подвластна земля, ныне входящая в пригородную зону Севастополя, кроме Гераклейского полуострова, и часть южного побережья Крыма.
        В ХIII веке в Крым вторгаются татаро-монгольские кочевники, которые дали полуострову современное название - Кырым (Крым). Оттеснив местное население к югу, в горы, они утверждаются в степной части Крыма. Два столетия он был улусом Золотой Орды.
        Несколько позже (1270 г.) на южное побережье проникают сначала венецианцы, а затем генуэзцы. Вытеснив конкурентов, генуэзцы создают на побережье ряд укреплений-факторий. Главным оплотом их в Крыму становится Кафа (Феодосия), они овладели Судаком (Солдайей), а так же Черкио (Керчью). В середине XIV века они обосновались в непосредственной близости от Херсона - в бухте Символов, основав там крепость Чембало (Балаклава). Это подорвало основу существования города - его торговлю. В 1399 г. обедневший город пал под ордами татар, был сожжен и разрушен.
        В начале XV века в Крыму возникает Крымское ханство.
        Летом 1475 года к центру генуэзских колоний - Кафе подошел турецкий флот. Скоро все генуэзские крепости были захвачены турками. Ожесточенное сопротивление туркам оказало княжество Феодоро. Только после пятимесячной осады Мангупа туркам удалось взять город. Он был разграблен, уцелевшие жители вместе с княжеской семьей отправлены в рабство в Стамбул. Государство Феодоро перестало существовать, его территория вместе с южным побережьем Крыма вошла в состав коронных владений султана.
        Крымское ханство становится вассалом Турции. Для захвата добычи татарские феодалы регулярно совершают набеги на соседние государства - Украину, Россию и Польшу. Набеги татар были страшной трагедией для русского и украинского народов.
        Ответные походы в Крым совершали запорожские и донские казаки. Так в 1589 г. запорожцы овладели Гезлевом (Евпаторией), в 1616 г. штурмом взяли Кафу (Феодосию), в 1628 г. прорвались к Бахчисараю и разгромили крупное татаро-турецкое войско. Особенно удачным был их поход в 1679 г.
        В 1783 году после русско-турецкой войны (1768-1774 гг.) Крым был присоединен к Российской империи. Это способствовало укреплению России, ее южных границ обеспечивало безопасность транспортных путей на Черном море. Начали строиться новые города и порты: на берегах Ахтиарской бухты - Севастополь, крепость и база Черноморского флота, а в центральной части полуострова рядом с поселением Ак-Мечеть, на левом берегу Салгира - Симферополь. Крым стал составной частью созданной в 1784 г. Таврической области (с 1802 г.- Таврической губернии).