Krim-halvøya har imidlertid en spesiell politisk status, og kalles offisielt den (ukrainske) Autonome republikken Krim (engelsk: Autonomous Republic of Crimea – forkortet ARC), og sitt eget parlament. Vedtak fra dette parlamentet kan likevel overstyres av den ukrainske forfatningsdomstolen, dersom de skulle stride mot den ukrainske grunnloven. Byen Sevastopol ligger på Krim-halvøya, men er ikke en del av ARC; byen er direkte underlagt myndighetene i Kyiv.