Russia's role in the international order is often explained with reference to historical examples, analogies and longue durée trends. This article examines Russia's role in, and visions of, the international order from the Congress of Vienna to the end of the Cold War. The article also discusses the lessons, and perhaps also the wrong lessons, that the current Russian leadership and elite have drawn on the basis of past grand bargains. It concludes that in the course of history, there has been more variation than continuity in Russia's policy towards the European security system and, moreover, that the post-Cold War security order in Europe was not imposed on Russia during the years immediately following the end of the Cold War.