Please contact me if you know of any high-quality institutions looking for professional TESOL instructors. Certified, 10 years international experience. Accommodation not required. Resume and excellent references available upon request.
I don't live in UB, but the big schools all have websites. I'm sure you can search private school Ulaanbaatar and come up with a bunch. I would imagine turnover is high because people come here with very different expectations, are either under or overqualified, and because the schools have a hard time figuring out how to retain people.