42-летний Айдос Майлыбаев работал прокурором двух районов в Алматинской области, был заместителя прокурора Жамбылской области, а также первого заместителя прокурора Актюбинской области. До настоящего назначения работал в должности начальника департамента Генеральной прокуратуры.