"Amid...reports that Georgian special services are plotting acts of terror and plans by gang leaders to boost criminal activities in the North Caucasus, I have issued instructions to anti-terror commissions... and the border service to take measures to provide anti-terror security," said Alexander Bortnikov, who also heads Russia's Federal Security Service (FSB).
He added that security at major infrastructure facilities was a priority.
The FSB announced on August 11 that it had detained 10 Georgian intelligence service officers who were preparing terrorist attacks, including in Russia.
"We have detained 10 agents of the Georgian special services who were spying on military facilities and preparing terrorist attacks, including on Russian territory," Bortnikov said at a meeting with Russian President Dmitry Medvedev.
Georgia launched a major offensive to seize control of South Ossetia on August 8, prompting Russia to send several hundred tanks and thousands of troops into the region. Moscow announced the end of its operation to "force Georgia to peace" on August 12.
Bortnikov also earlier said that the FSB believed that a group of 12 foreign mercenaries had entered Russia's North Caucasus Republic of Daghestan.