Rusia si Ukraina au o disputa asupra acestui subiect de la prabusirea Uniunii Sovietice. Rusiei i s-a permis sa inchirieze baza militara din portul ukrainian Sevastopol, dar saptamina aceasta ministrul ukrainean de externe a anuntat ca tara sa nu va mai reinnoi dupa 2017 acest acord de inchiriere. Yuschenko a declarat, citat de agentiile internationale de presa, ca, daca Rusia si Ukraina sint prieteni, trebuie sa se priveasca in ochi si sa accepte ca aceasta situatie trebuie sa se schimbe.
