Hitler invading Russia was one of several mistakes that cost Germany the war, but a larger mistake was the world's adoption of the Treaty of Versailles in the first place. Had more thought gone into that treaty, there would never have been a WWII. Still, is that the worst mistake of all time?
Japan's attack on Pearl Harbor was a big strategic mistake for them; they lost their Empire.