Joseph Stalin and the Soviet party leadership launched a major propaganda campaign in 1931 that called for a new approach to Soviet history, not only for scholars and pedagogues but for society as a whole. A veritable “search for a usable past,” this initiative was to bolster the authority and legitimacy of the state and rally the population together in patriotic unity by connecting the prerevolutionary past to the Stalinist present. When this new historical line was finally unveiled in 1937, it challenged earlier Soviet sloganeering on subjects like nationalism, imperialism, and colonialism. This article examines how Stalin attempted to reconcile his new “usable past” with these other ideological priorities, focusing on a case study of the so-called Ukrainian question within the context of the USSR’s broader reevaluation of tsarist-era imperialism and colonial policy.