Flota rusă de la Marea Neagră utilizează mai multe facilităţi navale în Peninsula Crimeea din Ucraina conform unui acord din 1997, în baza căruia Ucraina a închiriat Rusiei bazele până în 2017.
Vladimir Komoiedov, un parlamentar comunist, a participat la o reuniune a comisiei de apărare pe tema dezvoltării forţelor armate până în 2020.
Întrebat despre posibilitatea de a deschide o bază la Oceamcira, un oraş aflat la ţărmul mării din regiunea separatistă georgiană, el a răspuns: "Problema referitoare la Abhazia este în discuţie".
Preşedintele ucrainean Viktor Iuşcenko a anunţat că Ucraina nu va extinde perioada de închiriere a bazei de la Sevastopol după 2017 şi a cerut flotei ruse să-şi pregătească retragerea.