This is a List of historical cities and towns of Mongolia. Mongolia is a landlocked country in East and Central Asia. It is bordered by Russia to the north and China to the south, east and west. Ulaanbataar, the capital and largest city, is home to about 45% of the population.