I'm not sure you can blame this on deities. Nazis and Stalinists (especially the latter) were very atheistic. Both at some level thought they're building a better world, literally by murdering millions of people and enslaving orders of magnitude more.