Он сменил на этом посту Вячеслава Масалкина.

Гнедых  уже возглавлял налоговую службу Карелии с 2009 по 2011 год. Теперь он вернулся на прежнюю должность.

С 2013 по 2017 год Александр Гнедых возглавлял администрацию Старооскольского городского округа и покинул пост со скандалом.

Как сообщает агентство Regnum, депутаты старооскольского горсовета 15 ноября 2017 года отправили его в отставку, хотя до истечения полномочий Гнедых оставалось меньше года. Причиной стало недовольство работой администрации под руководством Гнедых, которое выразили депутаты и главы крупных местных предприятий. Сам же отставной мэр заявил, что действовал всегда в интересах муниципалитета, хотя бизнесмены хотели выгоды для себя — из-за этого и произошел конфликт.