KIEV, Aug. 14 (Xinhua) -- Ukraine's military pledged on Thursday to carry out orders issued by the president obliging Russia's Black Sea Fleet to seek official permission for its movements.

    "There is a presidential decree and it will, naturally, be implemented. I guarantee that we will do everything to ensure the president's decree is carried out," Chief of Ukraine's General Staff Sergei Kyrychenko told a press briefing.

    President Viktor Yushchenko issued a decree on Wednesday requiring Russian naval vessels to request permission 10 days in advance before returning to the Ukrainian port of Sevastopol. Russia's defense ministry quickly denounced it as "not serious."

    The move ratcheted up tensions between Russia and Ukraine, which has given political support to Tbilisi during Russia's military conflict with Georgia.

    Russia has maintained its Black Sea fleet base in Sevastopol since the 1991 Soviet collapse and the current Russian lease on the facility expires in 2017.