Før avgangen ved årtusenskiftet var det bare 2 % av velgerne som mente han gjorde en god jobb. Flere år senere var det flere som mente at Stalin hadde gjort mer godt for landet enn det Jeltsin hadde. Bare 17 % av velgerne mente at Jeltsin-perioden hadde gjort mer godt enn vondt for landet.