Глава Республики Алтай Олег Хорохордин видит своими первыми заместителями бывшего зампреда регионального правительства 59-летнего Алексея Тюхтенева и замдиректора новокузнецкой компании по утилизации химических отходов 52-летнего Виталия Махалова. Ранее губернатор внес на утверждение Госсобрания кандидатуры трех заместителей — все они из команды экс-главы республики Александра Берд­никова. По мнению политологов, предложенные кандидатуры не позволяют надеяться на изменения в структуре правительства, обещанные господином Хорохординым на инаугурации, а их отсутствие может разочаровать избирателей.