Well, copyright would protect only making new copies and redistributing them, but it definitely is legal to resell the physical maps that were made by, e.g., 5th Cartography Enterprise in 1980ies, distributed throughout USSR in rather large quantities (the access was controlled, but there were many of those maps made) and then inherited by various ex-USSR countries and enterprises.
No royalty or permission is required when [re]selling existing copies of copyrighted works, copyright protects only making copies.
With exception to scales better than 1:50000 maps, I am afraid these are again classified in Russia. And there are these famous regulations applied - http://goo.gl/OF5bSn . Basically everything that has relief from 1:50000 is classified. However you can still have 1:20000 electronic relief of Russia from torrents, if you don't legally care.
No royalty or permission is required when [re]selling existing copies of copyrighted works, copyright protects only making copies.