Нийслэлийн Засаг даргын 2010 оны 435 дугаар захирамжаар анх байгуулагдсан. Монгол улсын засгийн газрын 2023 оны 8 дугаар сарын 23-ны өдрийн 307 дугаар тогтоолоор Үндэсний Батлан Хамгаалахын Их Сургуулийн харьяа ерөнхий боловсролын Тэмүүжин өрлөг бүрэн дунд сургууль болсон.