За время пребывания на губернаторском посту Алексей Гордеев произвел следующие кадровые назначения. Вице-губернатором, руководителем аппарата главы области и областного правительства стал Юрий Агибалов (предыдущая должность – начальник аппарата облдумы), первым вице-губернатором, первым зампредом кабинета – Александр Ганов (заместитель председателя Центрально-Черноземного банка Сбербанка России), зампредом облправительства по социальным вопросам – Галина Агапова (вице-мэр Воронежа), зампредом облправительства и руководителем представительства Воронежской области при федеральных госорганах РФ – Александр Песов (глава административного департамента Минсельхоза России), руководителелем департамента труда и соцразвития Татьяна Мещерякова (вице-спикер облдумы), руководителем департамента образования, науки и молодежной политики Олег Мосолов (начальник отдела образования Бобровского района), главой департамента развития муниципальных образований области.Владимир Гринев (глава Россошанского района), руководителем департамент здравоохранения. Геннадий Ролдугин (главврач медсанчасти Нововоронежской АЭС), главой департамента финансово-бюджетной политики – Надежда Сафонова (первый зампред облправительства), а руководителем управления физической культуры, спорта и туризма – Иван Шабунин (тренер местной волейбольной команды «Кристалл»). На прежних постах остались руководители управления культуры Иван Образцов, управления лесного хозяйства Виктор Маликов, управления ЗАГС Марина Севергина.