I think they did Hitler as Time Man of the Year in 1938, and the Stalin the following year.
Subsequently they did every Soviet Dictator as the old one died until the collapse of the Soviet Union.
And Putin made the list after that. Don’t think Yeltsin did, though.
I recall he made MOTY for Vodka Illustrated five years running.