Трудовую деятельность в органах прокуратуры начал в 2001 году с должности помощника прокурора г.Тараз Жамбылской области.
В разные годы занимал должности прокурора Жамбылского и Панфиловского районов Алматинской области, заместителя прокурора Жамбылской области, первого заместителя прокурора Актюбинской области, начальника Департамента ГП РК.
До назначения на новую должность являлся прокурором Акмолинской области более 4 лет.
С 17.05.2024 года прокурор Мангистауской области
Майлыбаев А.С. за вклад в укрепление законности и правопорядка награжден медалью «Жауынгерлік ерлігі үшін» и орденом «Айбын» 2 степени.