MOSCOW, September 21 (RIA Novosti) - The first Russian patrol boat has arrived in Abkhazia to protect the maritime borders of the former Georgian republic which has been recognized by Russia as an independent state, the Vesti television reported.

The Novorossiysk vessel is part of a Russian coastal guard division which will be based at the Abkhazian port of Ochamchira. The division is expected to have up to 10 Sobol class and Mangust class patrol boats.

Georgia seized the Panama-flagged Buket tanker and its cargo of gasoline and diesel fuel for Abkhazia last month as it sailed from Turkey to the tiny republic on the Black Sea.

Tbilisi considers Abkhazia and its waters part of Georgian territory, and has declared any unauthorized maritime shipments of goods to be illegal.

In response, Abkhaz Foreign Minister Sergei Shamba said in early September that Abkhazia was ready to resort to force as President Sergei Bagapsh had given the order "to open fire on Georgian ships if they continue their acts of piracy."

Russia recognized Abkhazia and another former Georgian republic of South Ossetia last August after a five-day war with Georgia over the latter, which was attacked by Tbilisi in an attempt to bring it back under central control.

Under mutual assistance treaties signed last November, Russia pledged to help Abkhazia and South Ossetia protect their borders, and the signatories granted each other the right to set up military bases in their respective territories.

Russia's Defense Ministry has said it plans to open a base in Gudauta, in the west of Abkhazia, and staff it with at least 1,500 personnel by the end of this year.