Должность первого заместителя он занимал с 1997 года. Заслуги Александра Ивановича оценены государственными наградами, среди которых орден Дружбы народов, орден Почета, Благодарность и Благодарственное письмо Президента России. Губернатор Олег Богомолов выразил признательность Александру Бухтоярову за его деятельность на посту первого заместителя главы региона.