De Romeinen arriveerden op de Krim in de 1e eeuw AD en vestigde een marine basis bij Khersoness en in het Bosporan koninkrijk in het oosten van het schiereiland. Romeinse legionairs werden ook op strategische lokaties langs de kust gestationeerd. Zoals de Ai-Todor promontory bij Yalta. Ze verloren hun plaats op de Krim toen de Gothen in de 4e eeuw binnenvielen. Khersoness werd een onderdeel van het Byzantijnse rijk onder het gezag van Constantinopel tot de 13e eeuw toen het werd overgenomen door de Chingiz Khan's Gouden Horde.

Vele eeuwen is de Krim het onderwerp geweest van oorlogen tussen het Byzantijnse en Khazar koninkrijk, Kievan Rus en nomadische stammen zoals de Cumans en de Kypchaks. In 1223 verscheen een nieuwe eigenaar op het toneel. De Chingiz Khan's Gouden Horde betrad de Krim en joeg eenieder voor zich uit. Van origine afkomstig uit Mongolië, de Tartaren waren een collectie van nomadische stammen die zich hadden verenigd onder de banier van Chingiz Khan en die Turken wierven om hun leger aan te vullen. Het leger werd groter en groter terwijl ze door centraal Azië Europa in marcheerden. Het succes van de Grote Khan lag in het feit dat zijn naam hem vooruit reisde en iedereen grote schrik aanjoeg. Tevens was hij in staat om zijn leger op adequate wijze aan te voeren en alle ongeregeldheden tussen de diverse stammen in de kiem te smoren. Hij voedde enkele wetten in waaronder het verbod op mijneed, baden in stromend water, ongehoorzaamheid van een meerdere en bloedwraak.

De Krim werd een onderdeel van het enorme Tartaarse rijk, dat zich van China in het oosten, tot Moskou en Kiev in het westen uitstrekte. Vanwege de enorme uitgestrektheid, was het voor Chingiz Khan onmogelijk om het hele rijk vanuit Mongolië te regeren en de Krim genoot dan ook een grote mate van Autonomie. De eerste hoofdstad op de Krim was Qirim (nu Stary Krym) en bleef dat tot de 15e eeuw toen de legerleiding verhuisde naar Bakhchisarai. Gedurende de regeertijd van de Tartaren verdween langzaam de naam van Tavrida en werd er vake van de Krym gesproken dat was afgeleid van de Tartaarse hoofdstad. Onder het oog van de Tartaren was het vrij veilig om binnen het gehele rijk te reizen. de Tartaren maakten handelsafspraken met onder andere de Genoese, de Venetianen, Sudak en Kaffa (Feodosia) en legden hen belastingen op. Marco Polo kwam aan land bij Sudak tijdens zijn reis naar het gerecht van  Kublai Khan in 1275. Net als alle grote Rijken in het verleden, het Tartaarse rijk werd beinvloed door de diverse culturen gedurende zijn expansie. In 1262 de Egyptische Mamluk Sultan Baybars, die op de Krim was geboren, schreef een van de Tartaarse Khan's de sugestie om zich te bekeren tot de Islam. De oudste moskee op de Krim is gebouwd in 1314 en is vandaag de dag nog steeds te bezoeken bij Tatar Khan Uzbek.

In 1475 gooiden de Turken roet in het eten van de Tartaren door het schiereiland te veroveren en Khan Mengli Girei gevangen te nemen bij Kaffa en als Turkse onderdaan in te lijven om de Krim uit hun naam verder te regeren. Alhoewel de Krim daarna nog een aanzienlijke autonomie genoot, werden vanaf dat moment de Khan's voor de Krim door Constantinopol benoemd. De volgende 300 jaar bleven de Tartaren een belangrijke invloed uitoefenen op de Krim en werden een doorn in het oog van het zich ontwikkelende Russisch rijk. De Khan's van de Krimtartaren begonnen in de 15e eeuw met het bouwen van een immens paleis, dat er nu nog steeds is, bij Bakhchisarai

In de 18e eeuw was er nog steeds een Griekse populatie op De Krim, maar in 1778, een paar jaar voordat Catharina de Grote de Krim van de Turken afnam, 18.000 Grieken emigreerden naar de kust aan de Zee van Azof waar ze Mariupol stichtten.

Nieuwe Grieken arriveerden al vlug en kregen land van de Tsarina als dank voor hun hulp tegen de Turken. De plaats is nog steeds bekend als Archipelago Greeks, omdat de meeste van de Griekse eilanden afkomstig waren. Zij leverden later soldaten voor het Balaklava bataljon dat later de Russische overheersing op het hele schiereiland herstelde. Sommige van de Officieren van dit Griekse regiment bouwden bij Oreanda, Livadia en Yalta prachtige huizen.

Catherina de Grote nam de Krim en het gevestigde protectorschap over Georgië van de Turken in 1783 over en gaf Rusland daarmee toegang tot de Zwarte Zee kust van twee zijden. In 1787 reisde de 58 jaar oude keizerin van St Petersburg naar Krim, met een gevolg van 2.300 mensen. Zij werd door 12.000 Tartaren ruiters in ceremonieel pak ontmoet die haar naar het Paleis van de Khan aan Bakhchisarai escorteerde. Een stenen plaat werd daar geplaatst om de gelegenheid en te herdenken en kan vandaag nog steeds gezien worden. Van daar reisde zij naar Sevastopol, waar zij Prins Potemkin ontmoette, haar bestuurdergeneraal die later wordt beloond met de titel Prins van Tavrida, en zag de Zwarte Zee Vloot voor anker. Zij reisde dan op naar Akh-Mechet (het huidige Simferopol), Stariy Krim en Feodosia. Zij was hier om aan te geven dat Krim nu deel van het geweldige Russische rijk was. Over het Paleis van de Khan schreef zij: "Deze aanwinst betekent dat een einde van het vrezen voor de Tartaren. Deze gedachte geeft mij geweldige vertroosting en ik lig beneden om te slapen vandaag, ik heb met mijn eigen ogen gezien dat het veroorzaken van het kwaad is weggevallen en het het geweldigste voordeel van mijn rijk is geweest". Maar spoedig nadien kondigden de Turken opnieuw oorlog met Rusland aan, en het nam vier jaren voor de Turken capituleerde na een serie van zeenederlagen door het toedoen van de Zwarte Zee Vloot, en nam de realiteit van de overdracht van Krim naar het Russische rijk hen aan. Catherina dan stel over het consolideren van haar nieuwe aanwinst. Zij besefte dat de enige weg, dat Rusland de Krim op lange termijn zou vasthouden, het bevolkingsevenwicht en het meevoelen de Russische reden zou veranderen. Niet alleen Russen maar ook wezenlijke aantal Oekraïners, Bulgaren, Armeniërs en Duitsers werden door Catherina aangemoedigd zich te vestigen in Krim, een proces dat verder ging in de 19de eeuw. Sommige Tartaren emigreerden naar Turkije, hoewel de meeste bleven. In 1863 overtroffen de immigranten in aantal, de Tartaarse bevolking.

In 1825 was het Oreanda Landgoed nabij Jalta door de kroon als een zomer verblijf voor Alexander I. gekocht. Zijn opvolger, Nikolai keurde een ontwikkelingsplan goed om in het pas aangestelde district van Jalta een paleis te bouwen. Het paleis werd later door een brand vernietigd, maar het park is overgebleven. In1860, na het einde van de Krim Oorlog, werd het Livadia Landgoed voor Alexander II aangekocht en bouw van het prachtige Livadia Paleis begon. Deze periode zag ook de bouw van andere paleizen zoals het Massandra en Alupka. De aanwezigheid van de koninklijke families trok aristocraten en rijke kooplieden aan en bracht investering en voorspoed naar Jalta en het omringende gebied en maakte het tot de stijlvolste toevlucht van imperiaal Rusland. De negentiende eeuw werd beïnvloed door de introductie van wijn-bouw door de aanwezigheid van de kleine Duitse boeren gemeenschap en de bouw van de eerste wijngaarden door Russische Tellingen Golitsyn en Vorontsov werd een feit. De Eerste Wereldoorlog was rampzalig voor de laatste Tsaar Nikolai II. De Krim en een deel van Oekraïne werden door Duitse machten overgenomen en zware verliezen op het slagveld, dat met tekorten aan voedsel en munitie gecombineerd werd, demoraliseerde het Russische leger naar het punt van muiterij. De Oktober Revolutie van 1917 een antwoord op de oorlog en betreffende de algemene sociale voorwaarde. Krim was de scène van hevige gevechten tussen Bolsjewieken en antirevolutionaire Wit Russische soldaten. In 1921 werd de Krim als een Autonome Republiek voor de Krim Tartaren binnen de Verenigde Socialistische Russische Sovjet- Republiek gevestigd. Nochtans, dit heeft het lijden de Tartaren tijdens de zuiveringen van Stalin in de jaren negentien dertig niet voorkomen. Nog een groep die veel zou lijden, waren de Grieken, die hun boerderij tijdens collectivisering verloren. Griekse scholen werden gesloten en de Griekse literatuur vernietigd, toen zij als contrarevolutionair wegens hun traditie van vrije onderneming, hun schakels met kapitalistische Griekenland en hun onafhankelijke cultuur werden geëtiketteerd.