According to their surveys Putin has enjoyed very high approval rating from Russians, almost since he came into power. Putin started with a 31% approval rating when he arrived in office in 2000, however the growing economic turn around of the 2000s rapidly pushed him to an 80%. Since then it has maintained a minimum of 60%, Trump however is at 38% most recently.

Now keep in mind Putin was elected 5 times. 5.