Ve středověku byl jih Krymu ovládán Byzantskou říší,[11] některé obchodní osady zde postupně založili Janované. Sever byl přechodně pod vlivem turkotatarských kočovníků sídlících při Černém a Kaspickém moři.
Krymský chanát
Roku 1243 vpadli na Krym Tataři a poloostrov se stal součástí tzv. Zlaté hordy. V polovině 15. století byl vytvořen samostatný Krymský chanát se střediskem v Bachčisaraji. Od roku 1475 byl jeho vládce vazalem Osmanské říše.
Někteří historici odhadují, že při nájezdech obávané krymskotatarské jízdy, tzv. sklízením stepí mezi 15. a 18. stoletím, byly odvlečeny a prodány z Ukrajiny a Ruska do otroctví v Osmanské říši až 3 miliony lidí, především Ukrajinců a Rusů, ale také Bělorusů a Poláků.[12]
