После гуннов полуостров оказался под властью хазар, затем печенегов, половцев, история Крыма тесно переплелась с историей Киевской Руси. Сближение Таврики с древнерусским государством особенно усилилось с начала IХ в., когда здесь, в Таврике, резко возросла роль Киевской Руси. В 944 г. князем Игорем было заключено соглашение с Византией, согласно которому Киев брал на себя обязательство защищать “Корсуньскую” землю от нападения “черных болгар”, обитавших в Приазовье. Еще больше укрепились позиции древнерусского государства в Таврике после того, как в ответ на невыполнение византийскими императорами взятых на себя обязательств перед Киевом великий князь Владимир в 988 г. с помощью своих приверженцев в городе овладел Корсунем (Херсоном). Византия вынуждена была заключить с Владимиром равноправный договор, признать политические права Киева в Таврике. Принятие христианства в Киевской Руси, тысячелетие которого было отмечено в 1988 г., также связано с событиями в Таврике. До того как произошло крещение киевлян в водах Днепра, великий князь Владимир вместе с дружиной принял крещение здесь, в Херсоне.
В восточной части полуострова, на берегах Керченского пролива, в Х в. образовалось Тмутараканское княжество - удельное княжество Киевской Руси, в состав которого входил и Корчев (современная Керчь). В этот период, после ослабления, а затем и падения Византийской империи, на полуострове образовалось несколько княжеств; наиболее известное нам - княжество Феодоро с одноименным центром, населенным христианами (нынешний Мангуп). Центр другого феодального княжества получил название Кырк-йр, или Кырк-Ор (нынешний Чуфут-Кале). В него входили земли, расположенные в долинах рек Кача, Бодрак и Альма. Население раннесредневекового горного, юго-западного и южнобережного Крыма представляло собой конгломерат, состоящий из потомков древних обитателей полуострова и пришедших сюда в разное время греков, аланов, скифов, славян, готов...