On 2 June 1996, President Ardzinba dismissed Interior MinisterGivi Agrba for unsatisfactory work and replaced him with the head of his own security office Almasbei Kchach. On 2 July 2001, Supreme Court JudgeZurab Agumava was appointed Minister of the Interior in the new Cabinet headed by Anri Jergenia. On 1 November, First Vice-Premier Raul Khajimba was released as Head of the State Security Service, a post which up until then he had still occupied. He was succeeded by Agumava, who in turn was again succeeded by Kchach. On 8 May 2003, Abesalom Beia succeeded Almasbei Kchach as Interior Minister in the new Cabinet headed by Raul Khajimba, while Kchach was appointed Secretary of the Security Council.
Government of President Bagapsh
After the election of Sergei Bagapsh as President, he appointed Otar Khetsia as Interior Minister on 25 February 2005. He was again appointed after Bagapsh's 2009 re-election. Khetsia was dismissed as Minister of the Interior on 12 August 2010 and appointed Secretary of the State Security Council on 18 August. He was temporarily succeeded by his First Deputy Minister Ramin Gablaia until First Deputy Minister of Taxes and Fees Leonid Dzapshba was appointed the new Minister of the Interior on 22 September.
Government of President Ankvab
After the election of Alexander Ankvab, he again appointed Otar Khetsia as Interior Minister on 20 October 2011. Following the resignation of Alexander Ankvab as a result of the 2014 Abkhazian Revolution, Khetsia went on paid leave, and on 9 June Raul Lolua, Head of the State Security Service's Special Forces Centre, was appointed First Deputy Minister to carry out his duties. On 4 August, acting President Valeri Bganba dismissed Khetsia and appointed Lolua as Acting Minister.
Government of President Khajimba
After the election of Raul Khajimba, he permanently appointed Raul Lolua on 25 October 2014. Logua was re-appointed in April 2015, following the replacement of Beslan Butba as Prime Minister by Artur Mikvabia, but handed in his resignation the following month, after two confrontations between police officers and members of the State Security Service. On the evening of 14 May, President Khajimba accepted Logua's resignation and appointed former Prosecutor General of the Gagra DistrictBeslan Khagba as his successor. On 9 October, Khajimba dismissed Khagba and appointed Leonid Dzapshba, who had already held the post from 2010 to 2011 under President Sergei Bagapsh and who had scored a 3.4% fourth place in the 2014 Presidential election. In the run-up to the 2016 presidential recall referendum, Dzapshba gave a speech to officials at the Ministry that angered opposition activists, who claimed Dzapshba had pressured the officials not to participate in the referendum. On 5 July, some activists stormed the Ministry and demanded i.a. Dzapshba's resignation. As a concession to the protestors, Khajimba suspended Dzapshba for the duration of an investigation into the matter by the Prosecutor General, and instructed first deputy Minister Boris Abitov to carry out his duties. On 26 July, Prime Minister Artur Mikvabia resigned. On 16 August, MP and former State Customs Committee Chairman under President Vladislav Ardzinba Aslan Kobakhia was appointed Interior Minister instead of Dzapshba, who was appointed presidential advisor on law enforcement agencies.
