Pro-western Ukraine vowed yesterday to make Russia seek official permission for movements of its warships based in the ex-Soviet state despite Moscow's objections, placing the neighbours on a collision course.
Russia's Black Sea fleet is based on Ukraine's Crimea peninsula under an agreement signed by the two ex-Soviet states. Kiev's jurisdiction remains a sensitive issue among Russian nationalists and in the peninsula dominated by ethnic Russians.
Ukraine's plans for tougher rules on Russian naval moves, announced by president Viktor Yushchenko on Wednesday, are the latest affront to Moscow after Kiev's sharp criticism of its military incursion into Georgia in support of breakaway regions South Ossetia and Abkhazia.
Tension between the two states had already been simmering due to Moscow's opposition to Kiev's efforts to join Nato, and past disputes over gas prices and property.
Yesterday, Georgian chief of staff Serhiy Kirichenko said Mr Yushchenko's decree would be carried out. "There is a presidential decree and it will, naturally, be implemented," Interfax Ukraine quoted him as saying. "I guarantee that we will do everything to ensure the president's decree is carried out." Investors priced Ukrainian assets riskier amid concerns over the row with Russia, with the cost of insuring Ukrainian government debt widening.
Mr Yushchenko's decree required the fleet to secure permission for any movements 72 hours in advance.
In Moscow, the deputy head of Russia's general staff dismissed it as irrelevant.
"We have one general commander for the Black Sea fleet. It is the president of Russia," Col-Gen Anatoly Nogovitsyn said. "And all commands from outside are illegitimate to us."
Ukraine's leaders, like the US, have backed Georgia throughout the conflict and urged Moscow to withdraw troops from its territory.
Yesterday, Mr Yushchenko's website said the president had spoken to US president George Bush and praised Washington's "clear and consistent position".
Under the terms of the presidential decree, Ukrainian authorities must inform fleet commanders of their consent for the movement of warships and aircraft 24 hours before their scheduled departure.
Should commanders fail to comply with the rules, Ukraine's foreign ministry would be empowered to ask the vessel or aircraft to leave Ukrainian territory.
The conflict in South Ossetia has given rise to suggestions disagreements between Ukraine and Russia could rekindle tensions over the fleet and Crimea that existed throughout the early post-Soviet years.
Under a 1997 agreement, Ukraine agreed to lease harbour space in the Crimea peninsula base of Sevastopol until 2017.
Mr Yushchenko and other officials say Ukraine has no intention of extending the lease and have called for negotiations to ensure for an orderly departure of the fleet by 2017 - a position strongly criticised by the Kremlin.
Nationalist Russian politicians regularly suggest Moscow should reclaim Sevastopol - or even all of Crimea - as its own territory.
Crimea, part of Russia from the late 18th century, was handed to Soviet Ukraine by Kremlin leader Nikita Khrushchev in 1954 when the collapse of communism was unthinkable. It reverted to independent Ukraine when Soviet rule collapsed in 1991. - (Reuters)