It is not immediately clear what and how much equipment is being removed.
Russia has pledged to pull out from the two former Soviet bases it retains in Georgia -- Akhalkalaki and Batumi -- by the end of 2008.
All heavy military hardware should be withdrawn from Akhalkalaki by this year.
The pullout began several hours earlier than expected, reportedly to avoid protests by local residents in this largely ethnically Armenian region of Georgia. Even so, some 100 people rallied in the town of Akhalkalaki to voice their opposition to the Russians' departure.
The Akhalkalaki base provides many ethnic Armenians with jobs and the community sees the presence of Russian troops as a guarantee of its security.
(Caucasus press, Ekho Moskvy, RIA Novosti, lenta.ru)
RFE/RL Caucasus Report
SUBSCRIBE For weekly news and in-depth analysis on Armenia, Azerbaijan, Georgia, and Russia's North Caucasus by e-mail, subscribe to "RFE/RL Caucasus Report."