The autonomous Soviet republic of the Crimea was established in October 1921 as part of the Russian Federative Republic. A few months later came the announcement that the new republic was to be ‘tatarised’, in accordance with a policy which was already being implemented in other territories but which was not systematised, in the form of ‘indigenisation’, until 1923. This article examines how the Bolsheviks imposed their authority in the Crimea. It analyses the dealings and negotiations among the principal actors in both Moscow and the Crimea, and traces the establishment of rules and agreements. It also examines the uncertainties and anxieties that troubled the Crimean Communist Party when the enthusiasm of some Crimean communists for indigenisation rapidly led to suspicions of nationalism. This article, written from the periphery, throws light on the construction of a multinational Soviet state by focusing on the actors and their actions.