Well before the 2014 Russian annexation of Crimea and the conflict in eastern Ukraine, the bilateral relationship between Germany and Russia began to deteriorate. This article traces German-Russian relations since the end of the Cold War in order to identify the reasons for the deterioration of the bilateral relationship. It examines the key debates inside Germany about its Russia policy, suggesting when and why the terms of the debates changed.