It's just like with FDR for conservatives - for most, his greatness as a wartime leader generally overpowers whatever bad he may or may not have done elsewhere. I'd argue that Stalin ought to be looked at in a similar (but perhaps less idealized) light.
