From 1979 until 1981 Adleiba was engaged in community service for the Soviet army and in 1981-1982 he was an instructor with the Sukhumi city committee of the Komsomol.
In December 2002 he was appointed Minister of Youth, Sports, Tourism and Resorts by President Vladislav Ardzinba.
[2] In the 11 February 2007 local elections, Adleiba successfully defended his seat in the Sukhumi city assembly and was thereupon reappointed mayor by Bagapsh on 20 March .
[3] 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.
[5] On 23 July, Adleiba resigned from the Sukhumi city council, citing health reasons and the need to travel abroad for medical treatment.