Rusland accepterede i Budapest-aftalen i 1994, at Krim tilhører Ukraine. Til gengæld fik russerne alle atomvåben i Ukraine, de fleste af skibene i den gamle sovjetiske Sortehavsflåde og basen i Sevastopol. Det var russerne tilfredse med i mange år, og Putin bekræftede det selv i 2008.
