Russian embassy spokesman Mikhail Svirin said that the evacuation was justified as the "security threat is credible."
It was ordered after Georgia arrested four Russian officers and accused them of spying on military installations in the strategic Caucasus country.
A Tbilisi court has ordered the four arrested officers be detained for a further two months pending an investigation, local television in Georgia reported although prosecutors confirmed the measure against only two.
Georgian police also maintained a cordon around a Russian military office in Tbilisi, demanding the hand-over of another Russian officer wanted by Georgia on suspicion of spying.
Russia has angrily denounced the officers' arrests, called for their release and urged the United Nations Security Council to take action to restrain Georgia.
Russia's envoy to the United Nations, Vitaly Churkin, accused Georgia of "serious provocations" while Foreign Minister Sergei Lavrov complained that "the party of war" was getting the upper hand in Tbilisi.
More evacuations
Arriving for consultations in Moscow, Russia's ambassador to Tbilisi, Vyacheslav Kovalenko, said further personnel would be evacuated from a military base on the Black Sea coast at Batumi, the ITAR-TASS news agency said.
Georgia’s President Mikheil Saakashvili has denied there is any threat to Russian personnel.
Mr Saakashvili held phone conversations on the tense situation with US Secretary of State Condoleezza Rice and the chairman-in-office of the Organisation for Security and Cooperation in Europe (OSCE), Karel De Gucht.
Georgian Interior Minister Vano Merabishvili said Russia was stepping up its military activity near the sea border and accused Moscow of "sabre-rattling".
Meeting in Slovenia, ministers of the North Atlantic Treaty Organisation (NATO) called on both countries to calm tensions.
US Defence Secretary Donald Rumsfeld echoed the call for calm, saying the confrontation was "a subject of concern".