Шевченко қалалық халық депутаттары кеңесі атқару комитетінің 1989 жылығы 5 маусымдағы №351 шешімімен қазақ-орыс тілінде оқытылатын №20 жалпы білім беру орта мектебі болып ашылды.Сөйтіп, алғашқы оқу жылын 1275 қазақ тілді,1384 орыс тілді оқушы болып бастаған. 1992 жылдан бастап мектепте оқыту тек қазақ тілінде жүргізілді.Мектепке 1997 жылы 3 қараша №1485 жылы Ұлы Мұхтар Әуезовтің аты берілген. Қазіргі таңда оқушы саны-2398,мұғалім саны -187 мұғалім қызмет атқарады.
1989-1996 жж. Ихсанов Бақтығали Ырысқалиұлы, «ҚР ағарту ісінің үздігі» төсбелгісінің иегері
1996-2010 жж. Жолдыбай Керім Жолдыбайұлы, «ҚР білім беру ісінің үздігі» төсбелгісінің иегері
2010-2014 жж. Есетов Нұржан
2014-2018 жж. Утесинов Муса Жылқышыұлы, «Білім және ғылым қызметкерлерінің кәсіподағында сіңірген еңбегі» төсбелгісінің иегері
2018-2019 жж.Смағұл Тілектес Қаршығақызы
2019 ж. Жүзбергенов Самат
2019-2022 жж. Мамутова Зарухан Коскуатовна. «ҚР білім және ғылым министрінің «Алғыс хат» иегері
2022-2023 жж. Наурызбаев Орынбасар Кызылгулович, «ҚР білім және ғылым министрінің «Құрмет грамотасы» иегері
2023 жылдан бастап Смағұл Тілектес Қаршығақызы, «Ақтау-65 жыл» төсбелгісінің иегері