In the course of the last ten years, a sizable chunk of territory which we used to refer to as ‘Eastern Europe’ has changed social, political, economic and alliance allegiances and reincarnated itself as ‘central Europe’. How could this happen so quickly? Inasmuch as this shift has been imbricated in changing power relations in the area, the event calls for political analysis. In partial answer to this call, the chapter points to two mnemonic factors. First, during the ‘Eastern European’ years, a discourse was kept alive by dint of which this territory was also remembered as something else, namely as ‘central Europe’. Thus, an alternative memory was already available to the local political elite, even as the Cold War era was coming to a halt. This memory was used in order to differentiate this territory from the former Soviet Union, and also from the Balkans. Second, if it was possible for this alternative memory of the territory as qualitatively different from the former Soviet Union to be accepted by ‘the West’, it was because the dominant memory of Russia in Western discourse was informed by memories of Russia as a backward country and a potential military threat. These memories emanated from periods which antedated communism, and so the fall of communism was not in and of itself enough to erase them.