Ulaanbaatar is the capital and most populous city of Mongolia. It has a population of 1.6 million, and it is the coldest capital city in the world by average yearly temperature.