Sped-up footage appears to show large queues of cars at a checkpoint on the Russia-Georgia border.
Russia’s President Putin announced a partial mobilisation of troops on Wednesday.
The order to mobilise 300,000 more Russians with military experience has also sparked protests in Russian cities.
Moscow has already begun implementing its plans to call up reservists to fight in Ukraine, where it has suffered setbacks in recent weeks.
