Churchill was a straight up racist. He was also indirectly responsible for the Bengal famine of 1942. On being told about the famine, his only response was "Isn't Gandhi dead yet". Of course, it helps that he ended up on the winning side of the war. What confuses me is that his contemporary, Stalin also ended up on the winning side though later on, his deeds[mis-deeds] came to the fore and he is now known as one of the evil men of the last century[atleast in terms of people killed]. Churchill, however, was voted the Greatest Briton of 20th century for some reason.
Soviet Union too didn't get over-run by Nazis and they infact, contributed largely to the war effort[much more than the British]. By your logic, Stalin should be the most worshipped guy of the last century.