Reguluje to umowa międzypaństwowa między Ukrainą a Rosją, która wpierw miała obowiązywać do 2017, kiedy jednak Wiktor Janukowycz został prezydentem Ukrainy, na podstawie tak zwanej umowy charkowskiej, stacjonowanie wojsk rosyjskich przedłużono do 2042 w zamian za obniżenie cen gazu przez Rosję.
Respektowanie przez Rosję integralności terytorialnej Ukrainy, gwarantuje podpisane w grudniu 1994 w Budapeszcie przez Rosję, USA, Wielką Brytanię i Ukrainę porozumienie zwane Memorandum budapeszteńskim.
Przebieg wydarzeń thumb|Medal Ministerstwa Obrony Federacji Rosyjskiej „Za powrót Krymu”
Luty 2014 23 lutego 2014 została anulowana przez parlament w Kijowie ustawa językowa autorstwa deputowanego z prorosyjskiej Partii Regionów – Wadyma Kołeśniczenki, która faworyzowała język rosyjski. Ustawa dawała przywileje językom mniejszości narodowych w regionach Ukrainy, gdzie liczba obywateli danej mniejszości narodowej przekraczała 10%, jednak była korzystna przede wszystkim dla etnicznych Rosjan. Kołeśniczenko stwierdził, że Sewastopol, który był jego okręgiem wyborczym, „będzie się zbroił i bronił przed faszystami” (jak nazwał władze Ukrainy). Po upadku Wiktora Janukowycza, na Krym powrócili żołnierze jednostki specjalnej Berkut.