This article is from the Mongolia FAQ, by Oliver Corff with numerous contributions by others.
You need a visa issued by the authorities of the Russian Federation. Contact your local (usually former USSR) embassy.
 
Continue to: