I get the impression that the Web sites where Soviet Military Topographic Map Sets are collected, slowly disappear from the web. I wonder, if OSGeo.org could give these really nice maps a new home. I found some remaining material on the web:

Map coverage (latest?):
* https://replay.waybackmachine.org/20060523215417/https://library.ucsc.edu/maps/ucsmg/soviet.jpg

Some links:

Soviet Topographic Map Symbols

Edit 2015: Interesting write-up by Wired about the maps: