History remembers the Soviets and the Nazis as bitter enemies and ideological rivals, the two mammoth and opposing totalitarian regimes of World War II whose conflict would be the defining and deci...