We will discuss nationality policies in the Russian Empire and in the Soviet Union, with a focus on large-scale violence practiced by the state against various ethnic/ethno-religious/ethno-social groups and minorities. The key theme concerns the ways in which major changes in governance, population control, and surveillance engendered persecutions, deportations, or even genocides.