In the 25 years since the re-establishment of Baltic independence from the Soviet Union, there has been no conclusive public conversation, or “coming to terms with the past” with respect to crimes against Latvian and other persecuted groups under Communism. This paper examines how national politicians, members of the European Parliament in Brussels, representatives of Latvia's Russian-speaking minority, and the Russian government have engaged in a difficult, long-overdue conversation. Conflicting historical narratives about victimhood are at the heart of these disagreements. Special emphasis is given to Latvia's historical narrative, its development over the past 25 years, and the way it challenges Russia's interpretation of history. I argue that Latvian memory politics at the European level are a continuation of Latvia's quest for acknowledgment of its victimhood, thereby trying to finish the process started in the late 1980s when Balts first demanded acknowledgment of human rights violations they had suffered under the Soviet regime. Latvia's methods of transitional justice are examined, arguing that its memory politics at the European level are an extension of steps taken at the national level to come to terms with the past and to increase its negotiating power against Russia's neo-Soviet historical narrative.