Ruski predsednik Dmitrij Medvedev izneo je uveravanja danas u Kijevu da ruska flota u Crnom moru na Krimu, čiji boravak je produžen do 2042. godine, neće biti upotrebljena za napade na susedne zemlje.
Medvedev je u aprilu potpisao sa svojim ukrajinskim kolegom Viktorom Janukovičem sporazum o produžetku boravka ruske flote u Sevastopolju
na još 25 godina - do 2042 godine - u zamenu za 30-procentno smanjenje cene isporuka ruskog gasa Ukrajini.
Ta odluka je izvazala negodovanje prozapadne ukrajinske opozicije, koja je optužila Janukoviča za veleizdaju.
Ruski brodovi bazirani u Sevastopolju su u avgustu 2008. učestvovali u kratkom rusko-gruzijskom ratu, što je produbilo tenzije između
Moskve i Kijeva u kome je tada na vlasti bio prozapadni predsednik Viktor Juščenko koji je podržavao Tbilisi u tom ratu.