This paper problematizes the dichotomy between neo-liberalism and socialism and the tendency to view the post-socialist condition as a process of convergence with 'Western' and 'global'. It does so by analysing the development and implementation of a quality assurance and evaluation (QAE) policy in school education in the context of the Russian Federation. Since the dissolution of the Soviet Union, Russian national QAE policy has changed greatly and currently resembles the agendas of transnational organizations in education. At the same time, the national policy and the political discourse on quality continue to draw on Soviet as well as post-Soviet legacies. Juxtaposing the case of Russian QAE policy with theoretical models of post-bureaucratic governance in education, the paper also questions clear-cut distinctions between 'old' and 'new' governance regimes. The analysis in the paper is guided by two questions: 1) What has changed and what has remained unchanged in Russian education policy with the transition from the Soviet period to current state? and 2) How do different legacies and influences contribute to the QAE policy implemented at the local level? The brief inquiry into the history of Russian QAE policy focuses on three periods: post-war Soviet Russia, the transition period of the 1980-1990s and modern Russia. Recognizing the specific characteristics of each of the reviewed periods, the paper highlights complexities, contradictions and continuities within and between previous and present regimes of education governance in Russia. The analysis of the QAE policy implemented at the local level demonstrates the blending of diverse legacies, and the prevalence of Soviet-era practices in school governance.