Nazis never went away. Underground Nazi groups, as well as fully fledged Nazi political parties were common throughout post-WWII Europe.
The people fighting the Nazis weren't ideologically much better than them. The Americans were still racist as fuck. The British and the French were imperialist world dominators. All of these allies were involved in their own genocides. The Soviets believed in sacrificing huge swaths of their own people to accomplish "great leaps forward".
Nazism and similiar ideologies are fundamentally based on in-group bias, and that is just something psychological. There will always be people who are more open to others and people who are less open to others.
If you look at recent wars, you will see that even the non-Nazi, "moderate", "liberal", "centrist" political parties can have blood on their hands and be complicit in atrocities very much reminiscent of the evil the Nazis committed.
I think the bottom line is, you have to unlearn a lot of the just-so narratives that you have been taught about the world.
I was thinking of Israel actually. I don't think the comparison between the Nazis and the Soviets is apt. The ideological motivations are quite different. And it's a typical Nazi talking point to point at the Soviets and try to argue that they were worse.