The history of German-Russian relations has been one of ups and downs. Fifty years ago, the Soviet Union and Western Germany signed the Treaty of Moscow. Currently, relations are under considerable strain — not only because of the alleged poisoning of Kremlin critic Alexei Navalny.