Славяне появились в Крыму еще в первые столетия нашей эры. Отдельные историки связывают их появление на полуострове с так называемым великим переселением народов III—VIII вв. н. э. Наиболее выразительные следы славянской культуры, выявленные археологами, относятся ко временам Киевской Руси. Например, при раскопках на холме Тепсель (возле нынешнего поселка городского типа Планерского) обнаружено, что там долгое время существовали славянские поселения, возникшие в XII— XIII вв. Открытый на холме храм по своему плану близок к храмам Киевской Руси, а раскопанная в одном из жилищ печь напоминает древнерусские. То же можно сказать и о найденной при раскопках керамике. Остатки древнерусских церквей выявлены в различных регионах полуострова, большая часть из них находится в восточном Крыму. Фресковые росписи и штукатурка, судя по фрагментам, найденным в этих руинах, близки к подобному материалу киевских соборов XI—XII вв.
Письменные источники свидетельствуют, что Крым еще в начале IX в. попадает в сферу влияния древнерусских князей. Например, житие Стефана Сурожского рассказывает, что в первой четверти IX в. русский князь Бравлин напал на Крым, овладел Херсоном, Керчью и Судаком (часть историков считают этот эпизод полулегендарным).
В середине XI в. древние русы начинают оседать в Приазовье, овладевают греческим городом Таматархой, позднейшей Тмутараканью — столицей будущего древнерусского княжества. Источники дают основание полагать, что к середине X в. власть киевских князей распространялась и на часть земель в Крыму и прежде всего на Керченский полуостров.
В 944 г. киевский князь Игорь посадил своего наместника в Крыму, вблизи Керченского пролива, вытеснив оттуда хазар. Точно установить границы владения русских земель в Крыму в этот период сложно. Но о возросшем влиянии русов в Крыму свидетельствует текст договора, заключенного Игорем с Византией после неудачного похода на Константинополь в 945 г.: «А о Корсуньской стране: елико же есть городов на той части, да не имуть власти князи Рускии... и та страна не покоряется вам», т. е. киевскому князю. Этим договором Вазантия стремилась ограничить влияние русских князей в Крыму, используя поражение русов в 945 г. Этим же договором киевский князь обязался защищать Корсуньскую землю от черных болгар, что было возможно лишь при условии сохранения за Игорем определенной территории в восточной части Крыма или на Тамани, где в то время складывалось будущее Тмутараканское княжество.
Сын Игоря Святослав сумел укрепить влияние киевских князей в Крыму, особенно в период 962—971 гг. Лишь неудачный поход Святослава в Болгарию вынудил его пообещать византийскому императору не претендовать «ни на власть Корсуньскую, и елико есть городов их, ни на страну Болгарську». Но это было временное отступление Руси в Крыму. Сын Святослава Владимир осуществил в 988 г. поход на Корсунь и овладел городом.
Византии пришлось подписать с Киевским князем договор, которым признавались его владения в Крыму и Приазовье. Благодаря этому договору Киевская Русь получила выход к Черному морю и укрепила зависимое от нее Тмутараканское княжество. После корсуньского похода к этому княжеству был присоединен город Боспор с округом, получивший русское название Корчев (от слова «корча» — кузница, нынешняя Керчь).
В течение всего XI в. Тмутараканское княжество, в том числе его земли на Крымском полуострове, принадлежало Древней Руси. В конце XI в. упоминания о Тмутаракани из летописи исчезают, но, очевидно, еще до середины XII в. Керченский полуостров и Тамань были русскими. Во второй половине XII в. Тмутараканское княжество пало под ударами половцев, кочевавших в Северном Причерноморье.
О том, что земли на Керченском полуострове принадлежали киевским князьям, говорит целый ряд письменных источников. Идриси называл Керченский пролив «устьем Русской реки» и знал в этом регионе даже город с названием «Россия» (Можно предположить, что это русский Корчев, который, по сообщению византийского источника 1169 г., какое-то время назывался «Россия»). На средневековых европейских и азиатских картах Крыма сохранилось немало названий городов, свидетельствующих о давнем и длительном пребывании на полуострове русов: «Косаль ди Россиа», «Россиа», «Россофар», «Россо», «Росика» (вблизи Евпатории) и др.
<span>Половецкое, а затем монголо-татарское нашествие надолго отрезало Крым от Киевской Руси.</span>