For instance, when he ran for Russian presidency in 1996, he received only 0.5% of the vote, which is ridiculously low. Does it boil down to him being the leader of the Soviet Union when it was dissolved, and, as a result, being perceived by Russians as the man who "lost" the Cold War?
Gorbachev has little to him that would please a modern Russian.
For those who thought the USSR represented relative stability and power, he destroyed that, and the post-Cold War Russia had a lot of problems (and obviously still does). The USSR certainly wasn't a walk in the park, but at least it felt relatively stable and straightforward. The post-USSR Russia had poverty and energy problems and petrocrats and organized crime and terrorism. The popularity of Putin is derived in part from a "return" to Soviet-like prosperity and perceived strength.
For those who hated the USSR and wanted an independent, more liberal Russia, Gorbachev was still USSR. He didn't want to end the USSR. He didn't intend to end it. He was a Communist who believed that the USSR could be reformed. His reforms didn't go far enough for those who wanted a seriously free society, and the ended up causing the thing to just bust up. So if you think the busting up of the USSR was a good idea, you don't give Gorbachev personal credit for that — you give the credit to the people who actually did the busting. (Though that is tricky too, since many of those — like Yeltsin — later came to have their own problems.)
So, TLDR;: if you thought the USSR was OK, you'd hate Gorbachev for crashing it. If you hated the USSR, you still associate Gorbachev with the USSR — his reforms were too little, too late. For Gorby it is a no-win situation, really. The only "positive" way out would have been to actually reform the USSR, make it something both powerful yet liberal. Obviously he failed at that.
In the USA of course we tend to lionize Gorbachev, both because of his attempted reforms, but also because he managed to transition the USSR out of existence without much bloodshed. But you can see that from a Russian point of view it would look very different, obviously if you thought the USSR was OK, but even if you thought it wasn't. And that initial post-Soviet decade was a hard one for Russians, a huge drop in standard of living. (One revealing chart: change in Russian fertility rate, 1960-2014. Fertility is a complex phenomena — drops in it can be correlated with both prosperity and poverty — but look at that huge downturn in that initial post-Soviet decade.)
My favorite read on Gorbachev and the collapse of the USSR is David Remnick's Lenin's Tomb — popular history by a journalist, to be sure, but he does a great job of it.