The Council of Ministers relocated to Georgia's capital Tbilisi, where it operated as the Government of Abkhazia in exile for almost 13 years.

During this period, the Government of Abkhazia in exile, led by Tamaz Nadareishvili, was known for a hard-line stance towards the Abkhaz problem and frequently voiced their opinion that the solution to the conflict can only be attained through Georgia's military response to secessionism.

Later, Nadareishvili's administration was implicated in some internal controversies and had not taken an active part in the politics of Abkhazia until a new chairman, Irakli Alasania, was appointed by President of Georgia, Mikheil Saakashvili.

[4]During the 2008 Russo-Georgian War, the Republic of Abkhazia joined forces with the Ossetians and opened a second front against Georgia.

Sergei Bagapsh, President of the Government of the Republic of Abkhazia said in an address to the Abkhazian people that "the jurisdiction of the Abkhaz state has been restored in the upper Kodori Gorge.