Нийслэлийн ерөнхий боловсролын Шинэ эхлэл сургууль нь 2011-2012 оны хичээлийн жилд БСШУ-ны  Сайдын 2011 оны 298 тоот “Сургууль байгуулах тухай”  тушаалаар  “БСШУЯ-ны харьяа, олон улсын хөтөлбөрийн сургалттай, Шинэ эхлэл лаборатори сургууль” нэртэйгээр Улаанбаатар хотын Баянгол дүүргийн 18 дугаар хорооны нутагт 320 хүүхдийн хүчин чадалтай сургуулийн барилгад хичээллэхээр байгуулагдсан.  2011 оны 11 дүгээр сарын 28-ны өдөр 7,8,9 дүгээр ангийн 6 бүлэгт 101 сурагчид, 16 багш, 4 удирдлага, 9 ажилтны бүрэлдхүүнтэйгээр /нийт 29 багш, ажилтан/ АНХНЫ хичээлийг эхэлсэн. 2022-2023 оны хичээлийн жилд 6-12 дугаар ангийн 14 бүлэгт 332 сурагчид, 29 багш, 5 удирдлага, 15 ажилтны бүрэлдхүүнтэй /нийт 49/ хичээл сургалтын үйл ажиллагаагаа явуулж байна.