After spending a few days in Mongolia flying for the US Navy, all I can suggest is visit in June-Aug when the days are longer and the temp is higher.

It's interesting place because the city is like a giant Navy base the Soviets built in the 80's to try and "civilize" the Mongolians, complete with above ground steam piping to provide heat to many buildings from a central plant. Seemed as though most of the Mongolians ignore the city during the summer at least as they go out into the steppe and live in yurts along with their sheep/goats/oxen. Very nomadic lifestyle as the grass grows very slowly in the high steppe climate and is easily overgrazed.

They do have one tourist monument outside the city to visit, a giant metal statue of Kahn on a horse overlooking the city and steppe. You can go inside and climb up to the front of the horse and look out. I was there the year it opened circa 2008/9. It was pretty cool, sorta their statue of liberty. Otherwise it's very undevelped the minute you get more than a few miles from the city, think driving in Wyoming without freeways or state highways. It is spectacular from a nature and unspoiled by development point of view though.

https://en.wikipedia.org/wiki/Equest...f_Genghis_Khan