BEIJING—China’s Communist Party elite was craving a firm hand on the tiller when it chose Xi Jinping for the nation’s top job in 2012. Over the previous decade, President Hu Jintao’s power-sharing approach had led to policy drift, factional strife and corruption.

The party’s power brokers got what they wanted—and then some.

Four years on,...