In the USSR all Stalin's statues have been removed in the sixties. (except the one on his grave). The fact that Saakashvili's removing was more recent makes Georgia look more Stalinist than Russia.
Putin’s neo-Soviet Chekist Russia gets mad when nations destroy such Soviet monuments. They call it blasphemy to destroy Soviet monuments.
This applies solely to the monuments in honour (and often on a grave) of Soviet soldiers deceased during the WWII.
They don’t consider their own mummified Lenin monument blasphemous though.
Lenin isn't another name for Stalin.
Perhaps you are unaware that Lenin’s unburied dead body continues to be revered and worshipped in Red Square to this day. While Georgia is removing monuments to Stalin, Russia has turned the whole Moscow metro into a Stalin monument and is busy trying to rehabilitate the communist mass murderer. Only communists who worship the Soviet Union would call the destruction of Soviet monuments “blashemous.”