Russia could, if it wanted, do any number of things that would solve Snowden's problem.

For example fix up a new identity, change his looks so nobody would recognise him, and help Snowden get to some other country, bordering Russia, or anything really.

But I suppose this doesn't actually bother Russia very much, since Snowden seems to have ended up in Russia almost accidentally and probably never offered Russia any of his information.