С 1997 по 2013 годы - он был первым заместителем губернатора Курганской области. На своем посту Александр Иванович курировал направления кадровой, инвестиционной и экономической политики региона. Грамотный руководитель, компетентный организатор на протяжении многих лет координировал совместную работу органов местного самоуправления и областной администрации, возглавлял работу по ликвидации чрезвычайных ситуаций. Александр Бухтояров запомнился, как большой профессионал своего дела, его отличали оптимизм и жизнелюбие. В последние дни жизни Александр Иванович проходил лечение в областном госпитале для ветеранов войн с диагнозом "коронавирус".