Status på Krim og i byen Sevastopol er for øyeblikket under konflikten mellom Russland og Ukraina; Ukraina og de fleste av de internasjonale samfunnet vurdere Krim å være en autonom republikk i Ukraina og Sevastopol for å være en av ukrainas byer med spesiell status, mens Russland, på den annen side, vurderer Krim å være en føderal emne i Russland og Sevastopol for å være en av Russlands tre føderale byer siden Mars 2014 annektering av Krim av Russland. Siden 1991 har Russland også leieavtaler Sevastopol Naval Base med gjeldende leieavtale som strekker seg til 2040s med et alternativ for en utvidelse, men Statsdumaen godkjent oppsigelse av denne leieavtaler enstemmig av 433 medlemmer av stortinget på den 31. mars 2014.