He seems to be popular outside of Russia for obvious reasons. Inside I remember a Bald & Bankrupt video where he went to the region or town of his birth and he spoke to some locals, the conversations that I remember in the video said nothing good about him. I think that's most likely the reality, the parents and or grandparents will pass that dislike down to their kids with the rose tinted glasses of the glory days.
Russians kind of remind me of my grandparents generation. They tolerate so much crap, lived and served within a world at war, our grandfathers effectively pawns on a chess table, but when it ended they preferred the simple life with traditionalism and customs above all, then came Gorbachev that after he departed the CPPC dream died shortly after. For those living within it at the time it probably brought a sense of community, grandiosity and or purpose and it was gone within an instant.
Those rose tinted glasses is probably the reason why Putin is still in power right now, it's obvious he exploited the nostalgia to effectively do what he wants.
Shame a lot of that doesn't exist today.