Khodorkovsky the embezzler? I doubt he'd be much of an improvement.
I don't buy into this concept of overlooking the misdeeds of any nation because 'what the others did was way worse'. The reality is that in recent times the portrayal of Russia and the manner in which the West has engaged with it have been provocative and calculated to say the least. I don't think Putin has handled it too badly thus far.