Ve starověku vznikaly na Tauridě řecké osady v čele s Chersonésem (dnešní Sevastopol), ve 13. století Krym obsadili Tataři a byl součástí Zlaté hordy a Krymského chanátu. Roku 1783 ho anektovalo Ruské impérium a byl jeho součástí do ruské občanské války od té doby je sídlem ruské černomořské flotily v ruském městě Sevastopol založeném carevnou Kateřinou Velikou. Po vítězství bolševiků v občanské válce se stal součástí RSFSR, v roce 1954 byl převeden do Ukrajinské sovětské socialistické republiky (součást SSSR) ke 300. výročí sjednocení Ruska a Záporožského hejtmanátu. Tento status uznala po rozpadu Sovětského svazu v tzv. Budapešťském memorandu z roku 1994 i Ruská federace, k jejímuž přímému předchůdci, to jest Ruské sovětské federativní socialistické republice (RSFSR), do roku 1954 Krym náležel. Během 90. let se Krymský parlament snažil vydobýt si na Ukrajině nezávislost, k tomu však nedošlo a Krymu byla přiznána jen jistá míra autonomie v rámci Ukrajiny.