In April 2007, while President Bagapsh was in Moscow for medical treatment, the results of an investigation into corruption within the Sukhumi city administration were made public. The investigation found that large sums had been embezzled and upon his return, on 2 May, Bagapsh fired Adleiba along with his deputy Boris Achba, the head of the Sukhumi's finance department Konstantin Tuzhba and the head of the housing department David Jinjolia. On 4 June Adleiba paid back to the municipal budget 200,000 rubels. and on 23 July, he resigned from the Sukhumi city council, citing health reasons and the need to travel abroad for medical treatment.