During the past decade, the states situated on the territory of the former Soviet Union and in Eastern Europe have made newspaper headlines around the world for topics on gender and sexuality: it seems that each step towards gender equality and inclusive sexual citizenship in the region has been accompanied by counter-actions on different scales. In what way is the present day of appropriate legislation and recent backlash connected to the legacies of regulations of gender relationships, intimacies, and sexualities under state socialism? What role do economic, political, and educational changes that took place in the region in the 1990s play in these developments? And finally, can we speak about certain similarities between discourses on sexuality and intimacy in the “West,” on the one hand, and in post-Soviet and East European countries, on the other? Reflecting on current changes in post-socialist societies, the authors of this special issue give their own answers to these questions.