The Russian ministry proposed in its letter cooperation between Russian and Abkhaz judicial bodies and the possible extradition of 35 Russian citizens detained in the Georgian breakaway republic.
Foreign Minister David Bakradze said Tbilisi had notified ambassadors from Georgia's friendly countries of the Russian letter to the authorities of Abkhazia.
"It's not just about the letter, but about attempts to legitimate separatism," Bakradze said after his meeting with Russian Ambassador Vyacheslav Kovalenko.
Georgia is seeking to regain control of Abkhazia and South Ossetia, which proclaimed independence following the break up of the Soviet Union in 1991. Tbilisi accuses Moscow of encouraging separatism and interfering in its internal affairs.
Kovalenko said in turn that the letter from the Russian Justice Ministry "was aimed at restoring legal relations in the sphere concerning the rights of Russian citizens living in Abkhazia."
"Many Russian citizens live on the territory of Abkhazia and such legal steps are necessary simply for the protection of their interests," the ambassador added.
Earlier in the day the Georgian Foreign Ministry issued an official statement, which called Russia's attempts to re-establish judicial relations with Abkhazia interference in Georgia's internal affairs and an unfriendly and provocative step.
Russia's outgoing President Vladimir Putin said earlier in the month that Russia would provide all the necessary support and assistance to Georgia's breakaway regions of Abkhazia and South Ossetia.
The president also said that "Any attempts to apply political, economic or especially military pressure on Abkhazia and South Ossetia are futile and counterproductive."
Ex-Soviet breakaway regions have stepped up their drive for independence since Kosovo's declaration of independence on February 17. Abkhazia and South Ossetia, along with Moldova's Transdnestr, have since asked Russia's parliament, the United Nations and other organizations to recognize their independence.
Peacekeeping in the Georgian-Abkhaz conflict zone is currently carried out by collective CIS forces staffed with Russian service personnel. The Georgian-South Ossetian conflict area is controlled by joint forces also including Russian peacekeepers.
