Maps are very hard to find but are sometimes stocked in Delovye Melochi Bookshop in the basement next to Kafe Dom Pechati. It also sells decent Russian language guides to Tuva (R200).
reviewed