I don't claim to be an expert on politics in that part of the world. But I would imagine there are enough folks left there who remember life under the USSR. That fact alone probably swayed a lot of undecided voters.
The only difference between Putin and Khrushchev is Putin keeps his shoes on.