Russia and Germany had hundreds of years of politics even before XX century, so I guess it's pretty "normal"
The Nazi idea was born on the ashes of WWI when Germany has been basically taken from a great empire pedestal and put to dirt. It was Germans' pride what created the Nazi idea. Many Germans thought that the dolchstoßlegende can't stay unpunished for long and that basically spoon-fed the Nazi idea. All people are racists, so that was easy. If Germans would have won the WWII it probably would have been greatest achievement for the Western Europe and greatest fall for the Eastern Europe
But since they didn't win - they paying the price
You know, there are funny facts of modern world: Turkey is very popular among Russian and German tourists but owners of Turkish resorts spend time to carefully accommodate Russian tourists apart of German tourists in the month of May, because Russia celebrate WWII victory on May 9th and Germans would be considered "enemies" by Russian tourists at this day and vice versa. It only brings head aches to Turkish guys
I think the WWII was the ugliest war of the mankind, when the war ends everybody has to live with consequences and the Nazi idea has made the consequences very dramatic