STARS ON THE MAP: Once called Niislel Khurehch, meaning "capital of Mongolia", it was given its present name in 1924