其實克里米亞這個名字是一個相對比較新的名字，在克里米亞的早期歷史裡，它一直被叫做陶里加（Taurica），而這個名字則來源於它最早的居民陶里人。在由希臘人記載的克里米亞早期歷史裡，克里米亞從很早就存在有兩個族群，一個是陶里人，一個是斯基泰人。
克里米亞曾在一千多年裡都叫陶里加（Taurica）
斯基泰人是在歐亞歷史上很有名氣的一個半遊牧半農耕族群，中國古代史書里提到過的塞種可能就是說它。而這個陶里人究竟是什麼人就是一個謎團了，有人說他們可能是被斯基泰人打敗的一個游牧民族西梅利亞人的後裔，也有人覺得他們可能與一些高加索民族有關。但無論是誰，這些陶里人在希臘人的記載里都是以出眾的殘忍而著稱的，在希臘人來到克里米亞海岸定居之後，陶裏海盜曾經讓他們吃盡了苦頭，也許正是因為如此，希臘人後來將此地命名為陶里加，也就是陶里半島。不過陶里人後來先後受到阿蘭人和哥特人的統治，後來漸漸被其同化，也就是說其中一部分後來融入了日耳曼人之中。
而後來斯基泰人也受到了日耳曼人的很大衝擊，在克里米亞也逐漸衰落。此後許多希臘城邦先後在克里米亞建立起了定居點，後來此地又成了羅馬帝國的一部分。而在羅馬走向衰落的過程中，克里米亞先後遭受了哥特人、匈人、保加爾人和可薩突厥人的入侵。一些生活在此地，和其它日耳曼人相對隔絕的哥特部落中後來甚至還形成了一種克里米亞哥特語，成為日耳曼語族裡一種非常獨特的方言。而在公元830年，東羅馬帝國在克里米亞南部設立了赫爾松軍區。
而在10世紀中期，克里米亞第一次和俄羅斯發生了淵源。當然因為此時俄羅斯這個民族都還沒有形成，因此和克里米亞直接發生關聯的是俄羅斯的前身羅斯諸國，當時基輔大公伊戈列維奇占領了克里米亞東部，之後在公元988年，繼任的基輔大公弗拉基米爾一世又從東羅馬帝國手裡奪得了今天的塞瓦斯托波爾，羅斯人開始初步掌控了克里米亞的局勢。
特拉比松帝國也曾在克里米亞長期擁有領土
公元1204年，東羅馬帝國被十字軍滅亡，但一些東羅馬王公又在黑海沿海地區建立了特拉比松帝國，克里米亞南部沿海地區繼續由其所統治。而羅斯人的統治也在公元1240年前後終結，因為羅斯諸國在此期間相繼被西征的蒙古軍隊征服，率領蒙軍西征的拔都在公元1238年曾親自領兵進入克里米亞，將羅斯人的統治完全瓦解。而克里米亞也基本是在此時才開始被稱為「克里米亞」的，這個名字來源於蒙古金帳汗國在此設立的省都克里木。
金帳汗國剛剛從羅斯諸國手中奪取克里米亞時的局勢
而到公元14世紀，來自義大利的兩個航海共和國熱那亞和威尼斯也先後在克里米亞沿海地區建立了自己的據點，而他們和金帳汗國的韃靼人也曾經發生過多次戰爭。在公元1346年金帳汗國曾對熱那亞人控制的卡法城發動圍攻，而根據一些史料記載，在戰爭期間，韃靼人曾將一些得瘟疫死去的戰士屍體用拋石機投入城內，而後世有些歷史學家認為這種行為導致黑死病傳入卡法城中，而一些為避難逃回了義大利的卡法城難民則將黑死病帶回了義大利，導致黑死病疫情在歐洲迅速蔓延開來，而這次疫情最後造成了三分之一到一半歐洲人死亡。但這種說法也可以說是歐洲歷史上不時會出現的「黃禍論」的一個變體，所以其可信度也很受懷疑。
而從公元14世紀末開始，金帳汗國不斷受到中亞征服者帖木兒的入侵，國力大幅削弱，並很快陷入藩鎮割據的局面。公元1441年，克里米亞韃靼人在其首領哈吉·格來的帶領下獨立，建立了克里米亞汗國。這個汗國的名字雖然叫克里米亞，但統治區域卻不只局限於克里米亞半島，而是還包括了其北面庫班到第聶伯河的廣大區域。
克里米亞汗國（棕色）
但同時克里米亞汗國卻始終沒能完全控制克里米亞半島，因為他們和金帳汗國一樣，怎麼樣也沒法攻占南部由熱那亞共和國控制的濱海地區。不過在不久之後，鄂圖曼帝國攻克君士坦丁堡，東羅馬再次滅亡。而克里米亞汗國為了取得整個克里米亞半島的控制權，就向同信伊斯蘭教的鄂圖曼帝國求助。結果在公元1475年，鄂圖曼帝國倒是真派大將艾哈邁德帕夏把熱那亞人趕出了克里米亞，但同時卻把克里米亞汗明里·格來也給抓了起來，最後明里·格來以向鄂圖曼稱臣為代價，才換取了自己的自由。此後的克里米亞汗國就成了鄂圖曼帝國的藩屬，在後來鄂圖曼多次入侵歐洲的戰爭中，克里米亞汗國都曾出兵助戰。
公元1566年鄂圖曼入侵匈牙利的場景，克里米亞騎兵是其先鋒
但在之後的差不多300年間，克里米亞汗國基本上還是個獨立的國家，而他們在公元16世紀到17世紀中葉，曾經頻率地對烏克蘭地區發動過劫掠行動。從公元1450年到1586年，克里米亞韃靼人對烏克蘭發動了至少86次襲擊，而從公元1600年到1647年短短47年之間，其襲擊次數更是高達70次。克里米亞人頻率襲擊烏克蘭的動機是劫掠人口，在公元1570年前後的高峰期，克里米亞汗國差不多每年都要在卡法港出售兩萬名從烏克蘭等地劫掠來的奴隸。當然這種劫掠也並非完全單向的，在公元16世紀中葉之後，哥薩克人的實力越來越強，此後克里米亞境內也曾多次遭到哥薩克人的入侵和劫掠。
而俄羅斯崛起之後，與鄂圖曼多次發生戰爭，作為鄂圖曼藩屬又離俄羅斯在地理上特別近的克里米亞很快也捲入其中。公元1774年，沙俄經過8年俄土戰爭擊敗鄂圖曼，鄂圖曼被迫同意克里米亞獨立。但克里米亞汗國這時候卻完全不想獨立，因此在鄂圖曼與沙俄簽訂城下之盟僅僅3個月後，克里米亞汗國就遣使到鄂圖曼去請求其撤消允許克里米亞獨立的決定。
當然克里米亞不願意獨立是知道自己「獨立」之後，基本上就成了俄羅斯嘴裡的肉。另外克里米亞韃靼人是一些早期突厥部落在進入克里米亞之後，同化了部分克里米亞哥特人和熱那亞人之後形成的一個說突厥語族語言的民族，和鄂圖曼土耳其人在文化上也比較接近。但鄂圖曼自知已經無力和沙俄抗衡，因此對其請求置之不理。
描繪葉卡捷琳娜二世乘船來到克里米亞接收領土的油畫
而此時的俄羅斯正是德裔女皇葉卡捷琳娜二世執政時期，也是其領土擴張的高峰期，對於已經送到嘴邊的克里米亞哪有不要之理？所以葉卡捷琳娜強迫克里米亞汗沙希恩·格來允許俄羅斯人和烏克蘭人大量定居克里米亞。而這又很快在克里米亞引發暴動，同時鄂圖曼在一些流亡該國的克里米亞韃靼人遊說下也派艦隊前往克里米亞，希望重建影響。但俄軍行動更為迅速，搶先出兵平定了叛亂，並擊敗了鄂圖曼艦隊。
但此後俄羅斯對克里米亞控制力進一步增強，進入克里米亞的斯拉夫移民數量更多，韃靼人漸漸被邊緣化。到公元1781年，韃靼人又一次發動叛亂，而且克里米亞汗國的正規軍有許多也加入了這次叛亂。但俄軍又一次迅速將其平定。此後克里米亞的局面完全被俄羅斯所掌控。公元1783年4月19日，葉卡捷琳娜二世正式宣布吞併克里米亞，而韃靼人此時已經完全無力反抗，也只能接受了現實。
公元19世紀的克里米亞韃靼人
而在公元1853年，俄羅斯希望進一步在鄂圖曼境內建立勢力範圍，在鄂圖曼拒絕後雙方再次爆發戰爭，而隨後英法和義大利撒丁王國也加入戰爭，幫助鄂圖曼與沙俄作戰。而雙方的主要戰場就是克里米亞半島，因此這場戰爭也被稱為克里米亞戰爭。最終經過兩年半大戰，俄羅斯戰敗，被迫放棄了之前對鄂圖曼的要求。這場戰爭雖然沒有改變克里米亞的領土歸屬，卻導致克里米亞韃靼人大批逃亡到鄂圖曼等國，留在克里米亞的韃靼人在戰後已經成了絕對的少數。