О назначении стало известно 3 июня. До этого Андрей Толбатов работал помощником зампреда правительства края и помощником губернатора, а в 2015 году был первым заместителем главы администрации Ставрополя
Также Андрей Толбатов — лауреат кадрового проекта «Новая энергия. Профессиональная команда Ставропольского края».
