I don’t know why so many people fall for this misinformation (NAZIs were right wing or far right). I have even seen history scholars like Victor Davis Hanson say this.
The Nazis were nationalist. The National Socialist German Workers Party. National Socialist. What distinguishes the Nazis from the Soviets is that the Soviets claimed to be International Socialists. The Russians were as nationalistic as the Nazis, they just claimed to be internationalist. The Soviet Union was the continuation of the Russian Empire, only more Russo-centric. The Soviets Russified every country they controlled, something the Czars never attempted.