Many scholars note that since the early 1990s, the CCP has been invoking Chinese nationalism to rescue the party's declining ideological legitimacy. Probing China's political indoctrination (thought work), this article makes two contributions to such conventional consensus. First, empirically it argues that the rise of nationalism in the 1990s was not altogether new. Instead, from the early 1980s, the CCP had been switching to “patriotism.” Second, this article argues that the communist regime's transition to nationalism was hesitant. It was an interactive process whereby multiple layers of the society and elite, confused alike, worked together to explore whether and how to embrace nationalism. The nation‐building also bore the imprint of the revolutionary and state‐socialist past. This article suggests that though the nation‐state has become the dominant political format of the world, as a pattern it fuses with a society's traditions, preconditions, and internal struggles. Such fusions made nation‐building in the non‐Western world unseparated from quasi‐national legacies such as revolution and socialism and could yield consequences other than capitalism and democracy.