This is the Russian government we're talking about. The same government that rolled back democratic gains under Putin (who still holds considerable sway there), and that is BFFs with repressive, authoritarian regimes like Iran and North Korea and China. Would they really have any moral objection to the likes of Norman Osborne?
Because a regime is authoritarian does not automatically mean that all other geopolitical considerations are thrust aside when another authoritarian figure/regime requests cooperation. In the Marvelverse there are (just like in real life here on planet Earth) still enough political differences between the United States and the Russian Federation such that the Russians denying Norman access to their airspace is perfectly freakin' logical for more reasons than I care to iterate here. Also, "authoritarian" does not automatically mean a logical extension to "cooperate with known American supervillains." Even for a bullying, corrupt, and murderous regime like Putin's. There's nationalism and lingering Cold War realpolitik at work here.