Het Krim-schiereiland is een grote landmassa aan de noordkust van de Zwarte Zee, bijna volledig omringd door de Zwarte Zee en de kleinere Zee van Azov in het noordoosten. Het schiereiland ligt ten zuiden van de Oekraïense regio Cherson en ten westen van de Russische regio Kuban. Het is verbonden met Cherson Oblast door de Perekop landengte en gescheiden van Kuban door de Straat van Kerch. De Arabat Spit ligt in het noordoosten, een dun stuk land dat het Sivash-lagunesysteem scheidt van de Zee van Azov.
De Krim (of het Taurisch Schiereiland, zoals het van de oudheid tot de vroegmoderne tijd bekend was) ligt van oudsher op het kruispunt van de klassieke wereld en de Pontisch-Kaspische steppe. De oude Grieken, Perzen, Romeinen, het Byzantijnse rijk, de Krim-Goten, de Genuezen en het Ottomaanse rijk koloniseerden de zuidelijke rand, terwijl het binnenland werd bezet door een wisselende cast van binnenvallende steppenomaden en rijken, waaronder de Cimmeriërs, Scythen, Sarmaten, Goten, Alanen, Bulgaren, Hunnen, Khazaren, Kipchaks, Mongolen en de Gouden Horde. Tijdens de 15e tot 18e eeuw werden de Krim en de aangrenzende landen verenigd onder de Krim Khanate.
Het Russische rijk veroverde de Krim in 1783. Na de Russische Revolutie van 1917 werd de Krim een onafhankelijke republiek binnen de Russische Socialistische Federatieve Sovjetrepubliek in de USSR, maar het werd uiteindelijk gedegradeerd tot de Krim-oblast tijdens de Tweede Wereldoorlog.
Nikita Chroesjtsjov verplaatste de Krim-oblast naar de Oekraïense Socialistische Sovjetrepubliek in 1954 om de "unie van Russen en Oekraïners" en de "grote en onlosmakelijke goodwill" tussen de twee volkeren te versterken. In 1991 werd het omgedoopt tot de Autonome Republiek van de Krim binnen het nieuwe onafhankelijke Oekraïne, waarbij Sebastopol een eigen regering had binnen Oekraïne, maar buiten de Autonome Republiek.
Sinds 1997, met de ondertekening van het vredes- en vriendschapsverdrag tussen Rusland en Oekraïne, huisvest de Krim de Russische marinebasis van de Zwarte Zeevloot in Sebastopol. De voormalige Sovjet-Zwarte Zeevloot en zijn faciliteiten waren verdeeld tussen de Russische Zwarte Zeevloot en de Oekraïense zeestrijdkrachten. Sommige havens en pieren van de stad werden door beide vloten gedeeld, terwijl andere door een van beide werden gedemilitariseerd of gebruikt. Sebastopol bleef het hoofdkwartier van de Russische Zwarte Zeevloot, met het hoofdkwartier van de Oekraïense zeestrijdkrachten daar nog steeds. Op 27 april 2010 keurden Rusland en Oekraïne het Russisch-Oekraïense marinebasis voor gasverdrag goed, dat de huurovereenkomst van de Krim-faciliteiten door de Russische marine voor 25 jaar verlengde na 2017 (tot 2042), met de mogelijkheid om de huurovereenkomst in stappen van 5 jaar te verlengen .
Lokale overheden hebben in maart 2014 gestemd over "hereniging met Rusland".