Krim-halvøen er en stor landmasse på Sortehavets nordlige kyst, næsten helt omkranset af Sortehavet og det mindre Azovhav mod nordøst. Halvøen ligger syd for Ukraines Kherson-region og vest for Ruslands Kuban-region. Det er forbundet med Kherson Oblast ved Perekop-næsen og adskilt fra Kuban af Kerch-strædet. Arabat Spit er beliggende mod nordøst, en tynd strækning, der adskiller Sivash-lagunesystemet fra Azovhavet.
Krim (eller Tauric-halvøen, som den var kendt fra antikken til den tidlige moderne æra) har traditionelt været placeret på krydsfeltet mellem den klassiske verden og den pontisk-kaspiske steppe. De gamle grækere, persere, romere, byzantinske imperium, krimgoterne, genoveserne og det osmanniske imperium koloniserede dets sydlige udkant, mens dets indre var besat af en skiftende gruppe af invaderende steppe-nomader og imperier, herunder kimmererne, skyterne, sarmaterne, goterne. Alaner, Bulgarer, Hunner, Khazarer, Kipchaks, Mongoler og Den Gyldne Horde. I løbet af det 15. til 18. århundrede blev Krim og nabolandene forenet under Krim-khanatet.
Det russiske imperium erobrede Krim i 1783. Efter den russiske revolution i 1917 blev Krim en uafhængig republik i den russiske sovjetiske føderative socialistiske republik i USSR, men den blev til sidst degraderet til Krim-oblasten under Anden Verdenskrig.
Nikita Khrusjtjov flyttede Krim-oblasten til den ukrainske socialistiske sovjetrepublik i 1954 for at styrke "unionen af russere og ukrainere" og den "store og uopløselige velvilje" mellem de to folk. I 1991 blev det omdøbt til Den Autonome Republik Krim inde i det nyligt uafhængige Ukraine, hvor Sevastopol havde sin egen regering i Ukraine, men uden for Den Autonome Republik.
Siden 1997, med underskrivelsen af freds- og venskabstraktaten mellem Rusland og Ukraine, har Krim huset den russiske sortehavsflådestation i Sevastopol. Den tidligere sovjetiske Sortehavsflåde og dens faciliteter blev delt mellem Ruslands Sortehavsflåde og Ukraines flådestyrker. Nogle af byens havne og moler blev delt af begge flåder, mens andre blev demilitariseret eller udnyttet af begge. Sevastopol forblev hovedkvarteret for den russiske Sortehavsflåde, med de ukrainske flådestyrkers hovedkvarter stadig stationeret der. Den 27. april 2010 godkendte Rusland og Ukraine den russiske ukrainske flådebase for gas-traktat, som forlængede den russiske flådes leje af Krim-faciliteter i 25 år ud over 2017 (indtil 2042), med mulighed for at forlænge lejekontrakten i 5-årige intervaller .
Lokale regeringer holdt en afstemning om "genforening med Rusland" i marts 2014.