A letter addressed by Soviet leader Joseph Stalin to the Communist leader of the Mongolian People's Republic has been put up for auction at Sotheby's, the auction house said on its website.

The typed letter, described by the New York auction house as "the utmost rarity", is countersigned by Soviet foreign minister Vyacheslav Molotov. It is expected to fetch $15,000-25,000.