A record 70 percent of Russians approve of Soviet leader Josef Stalin’s role in Russian history, according to a poll published by the independent Levada Center pollster on Tuesday.

Stalin’s image has been gradually rehabilitated in the 2000s from that of a bloody autocrat to an “outstanding leader.” President Vladimir Putin has revived the Soviet anthem, Soviet-style military parades and a Soviet-era medal for labor during his presidency.