Russia has accused Kiev of 'unfriendly' policies toward the Black Sea Fleet base.
Yushchenko has called for the Russian navy's early pullout, tougher deployment requirements and higher fees, demands that have not been backed by his former coalition ally, Prime Minister Yulia Tymoshenko.
Russia-Ukraine tensions heightened after several Black Sea Fleet warships dropped anchor off the Georgian coast during and after the armed conflict with Tbilisi over breakaway South Ossetia last month.
Russia's naval base in the Crimea currently has 50 warships and patrol boats, along with around 80 aircraft, and employs coastal defense troops.
Would we really miss Russian fleet?
Click here for complete story.
Source: Ria Novosti