Вышедшие из Херсонеса греки основали Пантикапей, или Боспор (современная Керчь), а также город Кафа (Феодосия). Впоследствии в первой половине V века до н. э. греки делятся на два государства. Первое из них — это демократическая рабовладельческая республика Херсонес (полуостров) Таврический. Он был основан на месте поселения тавров греками из Гераклеи Понтийской. Второе — Боспорское автократическое государство со столицей в Пантикапее (в переводе с греческого означает «путь рыбы»).
Важно отметить, что греческие колонисты привезли на Крымский полуостров искусство строить корабли, выращивать виноград и оливковые деревья, воздвигать удивительной красоты храмы и театры.
Со временем Скифия начала ослабевать. Так, в III веке до н. э. из Северного Причерноморья скифов вытеснили племена сарматов. Тогда часть скифов основала Малую Скифию, а часть просто была ассимилирована захватчиками. Сарматские племена были сродни амазонкам, потому что главенствующее место в обществе у них занимали женщины.
Скифия просуществовала до второй половины III века н. э., когда была уничтожена германскими племенами готов, появившимися из Скандинавии в ходе исторического процесса, известного как Великое переселение народов. Вслед за скифами готам удается одержать победу и над Боспорским царством. Перейдя по льду Керченский пролив, они напали на Пантикапей, захватили боспорийский флот, который затем был использован ими для многочисленных морских походов.
Во второй половине IV века на полуостров нападают центральноазиатские варварские племена гуннов, которые победив готов, завоевывают предгорный и степной Крым. На горный Крым у гуннов сил не хватило, поэтому вместе со своим вожаком Атиллой они отправились в Центральную Европу. После его смерти в 453 году союз гуннов распадается. Часть гуннских племен возвращается в Крым, что оказывается губительным для народов Таврики. Вскоре после этого гунны покидают Крымский полуостров.
В результате этих непростых исторических хитросплетений крымское население имело сложный этнический состав из потомков киммерийцев и тавров, скифов и греков, готов и гуннов.
В начале VI века ранее опустошенный гуннами Боспор переходит под власть Византии при императоре Юситиниане I. Мудрые византийцы решают использовать остатки гуннов как наемное войско. Отсюда, из Боспора, Византия начинает проникновение на полуостров. Постепенно под власть империи переходит и Херсонес. Хотя, как и в иные времена, он стремится к большей самостоятельности и обладает особым статусом. Византийцы в это время строят крепости на южном берегу, наиболее известными из которых на сегодняшний день являются Алустон (Алушта) и Горзувитах (Гурзуф). При этом этнически они были не греческими городами, а аланскими.
В то же время большое распространение в Таврике получает христианство. В начале IV века основывается Херсонская епархия, на Боспоре же христианство появилось еще раньше. Правда, стоит отметить, что христианство принимала в основном верхушка общества. Об этом можно судить, например, по богатому некрополю IV века в Херсонесе. Основная же масса населения еще долгое время исповедовала язычество.
Новые завоеватели — хазары — пришли в Таврику в VIII веке. Тюркоязычные племена создают Хазарский каганат на землях Северного Кавказа и Нижней Волги. И с конца VII века, продвигаясь по Азовскому морю, они захватывают Северное Причерноморье и вторгаются на земли Таврики. Им удается захватить значительную часть полуострова, включая Судак и Херсонес. Последний, правда, все же сумел освободиться.
После того как во второй половине X века киевский князь Святослав нанес сокрушительное поражение Хазарскому каганату, часть оставшихся в Крыму хазар ассимилировалась с местным населением.
Похожая история повторяется в IX веке с кочевыми племенами печенегов, которые также завоевывают значительную часть полуострова, включая Боспор и Херсонес. В середине XI века их разгромили половцы, в связи с чем большая часть печенегов покинула обжитые за пару веков земли. Половцы оккупируют Таврику до прихода монголо-татар в XIII веке.
Археологические раскопки показывают, что во времена Киевской Руси славяне уже пребывали в Крыму. В различных регионах полуострова были найдены остатки древнерусских церквей. Есть упоминание о русском присутствии в Крыму и в летописных источниках. Например, «Житие Стефана Сурожского» повествует о том, как в первой четверти IX века русский князь Бравлин напал на Крым, заняв Херсонес, Судак и Керчь.
В 944 году киевский князь Игорь посадил в Крыму своего наместника, предварительно прогнав оттуда хазар. С этой поры влияние русов в Таврике начинает расти. Об этом может свидетельствовать текст договора, заключенного между князем Игорем и Византией после его похода на Константинополь в 945 году: «А о Корсуньской стране: елико же есть городов на той части да не имутъ власти князи Рускии... и та страна не покоряется вам». Поскольку поход принес поражение русам, византийцы стремились одним из условий договора ограничить их влияние в Крыму. Разбивший хазаров Святослав сумел укрепить позиции Киевской Руси в Крыму.
Сын Святослава князь Владимир в 987 году совершил поход на Корсунь (Херсонес), овладев городом. Где и принял крещение. Это историческое событие повлияло на всю последующую историю России, поэтому Севастополь несет в себе еще и особый духовный смысл для нашего государства.
Владимир понимал важность религиозных реформ. В то время даже варяги переходили в христианство из язычества, так как последнее претерпевало упадок. Для них в Киеве была возведена церковь Святого Илии. Возникла проблема выбора. Владимир выслушал разных священнослужителей, которые были присланы соседями и, согласно легенде, пришел к выводу: у каждого своя вера и своя правда. Из всех предлагаемых религий он, как и некогда княгиня Ольга, выбрал греко-византийскую веру. Владимира радовала особая красочность христианских богослужений. «Нет на земле такого зрелища и красоты такой», — говорил он. Бытует легенда, что во время принятия крещения у Владимира прошла начинавшаяся слепота. В этом прозрении все увидели знак Божий, который как бы подтвердил правильность выбора. Кроме того, Владимир принял крещение потому, что взял в жены византийскую царевну Анну, сестру императора Василия II. В 988 году князь Владимир крестил Русь (знаменитое крещение на реке Днепр). На капище Перуна в Киеве был возведен храм Святого Василия (это имя принял князь Владимир при крещении). Был построен главный храм — Десятинный Успенский собор.
Монголо-татары впервые появились в Крыму в 1223 году в ходе кратковременного набега, результатом которого было разграбление Судака, на тот момент самого богатого из торговых центров Крыма. Впоследствии на полуострове образовались татарские княжества («бейлики»), объединившиеся в Крымский юрт, ставший частью Золотой орды. Столицей юрта был город Солхат, где обосновался наместник хана. Местное население было подвержено жестокой эксплуатации, в то время как на города совершались регулярные набеги. Коренные жители полуострова были обязаны платить «ясак» (дань) татарам деньгами, продуктами и ремесленными изделиями. В то же время на полуострове процветала работорговля.