Ulaanbaatar map by OpenStreetMap project. It allow change of map scale; streets and houses search. Contain information about regions division.
If you can't find something, try Yandex map of Ulaanbaatar or Ulaanbaatar map by Google.
See also maps of: Europe, Africa, South America, North America, Asia, Australia
USA, India, UK, Spain, Singapore, Ireland, Georgia, Pakistan, New Zealand, Thailand, Malaysia, Vietnam, Hong Kong, Scotland, Japan, Ukraine
London, New York City, Paris, Dubai, Delhi, Chicago, Tokyo, Quebec, Oklahoma city, Chennai, Panama city