The crisis in relations between the ex-Soviet neighbors erupted Wednesday when Georgian authorities arrested several Russian officers they accused of spying. Russia retains two bases in the country.
Major General Andrei Popov said, "in the case of a contingency situation or a provocation, troops are ready to counter them by any means necessary, including shooting to kill."
Russia had agreed to withdraw its troops from the Akhalkalaki and Batumi bases in the South Caucasus country by 2008, but after the arrests, Popov warned that these plans may be put on hold.
The commander said that according to Russian law, military bases abroad are treated as Russian territory, and any attack on them by a foreign state is considered an act of aggression against Russia, which must be countered by any means necessary.
Russia has withdrawn most of its diplomats from the South Caucasus country's capital following Georgian authorities' arrests of five Russian servicemen on Wednesday on spying charges, which has sparked the worst diplomatic row between the countries in recent years.