On February 16 of 2005, newly elected President Bagapsh replaced Kharazia with Astamur Adleiba as mayor of Sukhumi.
After coming to power, the new President Sergei Bagapsh made Astamur Adleiba mayor of Sukhumi on 16 February 2005, replacing Adgur Kharazia, who had been appointed only 4 months before by outgoing president Ardzinba.