Там раньше почти все по-русски разговаривали. Страна была фактически частью СССР. В монгольских школах изучение русского языка было обязательным (т.к. в стране было дохрена советских специалистов, с которыми нужно было как-то общаться). Потом, когда Союз развалился, русский потихоньку стал исчезать. Но в конце двухтысячных его опять сделали обязательным иностранным языком в школах. Так что монголы (особенно северные, живущие ближе к России) вполне себе шпарят по-русски.