East Aimak map by OpenStreetMap engine. It allow change of map scale; streets and houses search - in most of sities. If you can't find something, try Yandex map of East Aimak or East Aimak map by Google.
See also capital of East Aimak: Choibalsan map