Aksenoks har ingeniørutdannelse, og har jobbet på byggeprosjekter blant annet i Vietnam. Han har tidligere vært direktør for den statlige trafikksikkerhetsetaten (1992–2002) og justisminister (2003–2004). I sine yngre år var han profesjonell danser.