Correct me if I am wrong, but I would assume that maps of all sorts were legal in the USSR, except to be considered fact they would have to be made and authorized by the state. If you happened to make a map of a military secret, you'd probably vanish into thin air at the hands of the KGB, but that is a different matter.
Today in Russia, I would except you to be allowed to use OSM and OSM's license would likely be enforced to the furthest extends of the law (which IMO would not be a great extent). However, you probably will get in deep trouble if you submit gps mappings containing perceived military secrets.
If you use openssh in Russia, then legally you are committing a crime, as you are not allowed to use encryption tools without permission from the government. Once again, it comes down to enforcement. From what I know, just about every corporation in Russia skimps on taxes. The government does not really care much unless you get out of line, in which case you're going to find yourself behind bars for the tax evasion everyone commits.
Anyway, back on topic, you should be OK submitting maps to OSM in Russia, but just don't start submitting GPS mappings of your attempts to find Nuclear warheads :).