This paper examines the discourses framing citizenship education in Ukraine and Russia from "perestroika" to the present and assesses the role of the Council of Europe in promoting democratic citizenship in both countries. We argue that there is a tension between the discourses of active citizenship, strongly disseminated by international agencies (the Council of Europe in our case), and national consolidation, pursued by Ukraine and Russia since the fall of the Soviet regime. While the beginning of the 1990s was marked by democratization and individualization, from the mid-1990s the emphasis on state cohesion became more prominent in both states. From the end of the 1990s, however, citizenship education aims started to diverge, despite a similar approach of the Council of Europe to the two countries. In Russia the government reinforced the state cohesion agenda, which led to the patriotic education discourse gaining strength. In Ukraine, nation-building was made secondary to bringing the education system in line with international standards in order to improve the country's competitiveness. The nature of citizenship education in the two countries therefore seems to be more a reflection of domestic political developments than the product of international policy agenda. (Contains 12 notes.)