11.10.2016 года Александр Гордеев покинул пост главы Вологодского района. О досрочном сложении полномочий он объявил в понедельник, 10 октября, на внеочередном заседании муниципального Представительного Собрания.
На этом же заседании депутаты выбрали нового главу. Им стал Леонид Черняев. Ранее он занимал должность председателя Представительного собрания района. Также объявлен конкурс на замещение должности руководителя районной администрации. Сам же А.Гордеев продолжит свою деятельность уже в качестве депутата областного Заксобрания.
Александр Гордеев принимал участие в недавних выборах в качестве кандидата от «Единой России» по спискам. Однако первоначально общего количества голосов, поданных вологжанами за «партию власти» не хватило, чтобы Александр Гордеев попал в областной парламент. Ситуация изменилась лишь благодаря отказу от своих мандатов некоторых лиц из верхней части списка партии — например, губернатора Олега Кувшинникова.