Complex sentence: His first actions as a deputy were devoted to the struggle against the federal appointments of city mayors and region governors-he and his associates won this fight and got the executive government elections in 1995-1996.
Split into simpler sentences: His first actions as a deputy were aimed against the federal appointments of city mayors and regional governors. He and his like-minded team succeeded in holding the executive government elections in 1995-1996.