See also: "General Kala" in the 1980 movie Flash Gordon (especially 01:15-01:20 in this clip):
(In fact, it was an Italian actress doing a fake Russian accent, probably based on Natasha Fatale from the old "Rocky and Bullwinkle" cartoons. But still, to American ears, the accent is obviously meant to sound like an EE-VILL RAAAASHIN.)