Some media circulated reports on Sunday, citing the Abkhazian government in exile, that Russia had opened a new military base near the village of Agubedia of Abkhazia's Ochamchir district and deployed heavy armor there.
"The reports of a military base being established in Abkhazia are a new provocation," the ministry's press office said.
Abkhazia broke away from Georgia in the early 1990s following the collapse of the Soviet Union. Between 10,000 and 30,000 people were killed in the subsequent hostilities. The two sides signed a ceasefire in 1994 in Moscow.
Peace talks between Abkhazia and Georgia broke off in July 2006 when Tbilisi sent troops into Abkhazia's Kodori Gorge and established an alternative Abkhaz administration there.
Late in May, around 300 Russian railroad troops arrived in the self-proclaimed republic as part of a Moscow humanitarian assistance initiative for Abkhazia. The deployment met a furious reaction from Georgia, which accused Moscow of preparing for military intervention.
Relations between Russia and its ex-Soviet ally have deteriorated greatly in recent years over Moscow's support for Abkhazia and South Ossetia, another separatist region in Georgia, and Tbilisi's drive for NATO membership.
Add to blog
You may place this material on your blog by copying the link.
Image Galleries: Yury Gagarin: A down-to-earth person
Infographics: The Linguistic Diversity of the Planet
Ukraine has not preserved its 1991 borders. The signing of the Geneva memorandum on April 17 reaffirmed the willingness of Russia, the United States and EU countries to reach a compromise. While the sides continue to trade tough talk and symbolic sanctions, the Kremlin and the White House are also holding a parallel dialogue on the coordinated geopolitical revision of Eastern Europe.