Биография
 Родился в городе Франкфурт-на-Одере (ГДР). С 3 лет жил на родине родителей в деревне Урядино Касимовского района Рязанской области. В 7 лет переехал в Магадан. Закончил магаданскую общеобразовательную школу № 1.
 Окончил Московский институт инженеров железнодорожного транспорта по специальности «Строительство железных дорог, путь и путевое хозяйство», квалификация — «инженер путей сообщения-строитель» (1973—1978), Академию народного хозяйства (АНХ) при Совете Министров СССР по специальности «ведущий специалист управления» (1992). По окончании института и службы в армии (1978—1980) с 1980 работал старшим прорабом СУ-4 Главмосстроя.
  - В 1981—1986 — главный специалист, начальник отдела, затем заместитель начальника Главснаба Минплодоовощхоза РСФСР.
  - В 1986 был назначен заместителем начальника Управления производства и распределения тары Госагропрома РСФСР. В том же 1986 был назначен заместителем генерального директора Агропромышленного комбината «Москва».
  - По окончании АНХ в 1992—1997 был заместителем главы администрации Люберецкого района Московской области.
  - С 1997 начальник департамента экономики, член коллегии Минсельхозпрода России.
  - С мая 1998 — первый заместитель Министра сельского хозяйства и продовольствия Российской Федерации.
  - В начале 1999 Гордеев был избран заместителем председателя Аграрной партии России Михаила Ивановича Лапшина.
  - 19 августа 1999 был назначен Министром сельского хозяйства и продовольствия Российской Федерации в правительстве В. В. Путина.
  - С 1 января по 7 мая 2000 — и. о. Министра сельского хозяйства и продовольствия Российской Федерации.
  - 19 мая 2000 был назначен заместителем Председателя Правительства — Министром сельского хозяйства.
  - 25 мая 2002 в Ростове-на-Дону прошел Учредительный съезд Общероссийской общественной организации «Российское аграрное движение — РАД», где был избран его председателем.
  - 16 февраля 2009 выдвинут Президентом Российской Федерации Дмитрием Анатольевичем Медведевым на пост губернатора Воронежской области.
  - 26 февраля 2009 утвержден на посту губернатора Воронежской областной думой, депутаты которой проголосовали в поддержку кандидатуры Гордеева единогласно, и освобождён от должности Министра сельского хозяйства. 
  - 12 марта 2009 официально вступил в должность.
  
  Награды
  - Орден «За заслуги перед Отечеством» III степени (28 февраля 2005) — за большой личный вклад в развитие отечественного агропромышленного комплекса и многолетний добросовестный труд
  - Орден «За заслуги перед Отечеством» IV степени (17 сентября 2008) — за большой вклад в реализацию национального проекта «Развитие АПК»
  - Орден Почёта (18 декабря 2001) — за высокие достижения в производственной деятельности, большой вклад в укрепление дружбы и сотрудничества между народами
  - Медаль ордена «За заслуги перед Отечеством» II степени (6 августа 1997) — за заслуги перед государством и многолетний добросовестный труд
  - Медаль «За труды по сельскому хозяйству» (3 октября 2006) — за большой вклад в развитие сельского хозяйства и многолетний добросовестный труд
  - Медаль «В память 850-летия Москвы»
  - Медаль «В память 300-летия Санкт-Петербурга»
  - Медаль «За строительство Байкало-Амурской магистрали»
  - Медаль «За преобразование Нечерноземья РСФСР»
  - Заслуженный экономист Российской Федерации (22 марта 1999) — за заслуги в области экономики и многолетнюю добросовестную работу
  - Благодарность Президента Российской Федерации (28 ноября 2003 года) — за большой вклад в подготовку и проведение Всемирной конференции по изменению климата
  - Благодарность Президента Российской Федерации (1 сентября 2007 года) — за активное участие в подготовке и проведении кругосветного плавания учебного парусного судна «Крузенштерн»
  - Медаль Столыпина П. А. I степени (4 марта 2009 года) — за заслуги в разработке и реализации стратегии развития сельского хозяйства Российской Федерации и многолетний безупречный труд
  - Почётная грамота Правительства Российской Федерации (28 февраля 2005 года) — за большой личный вклад в развитие агропромышленного комплекса и в связи с 50-летием со дня рождения
  - Звание Герой Калмыкии с вручением Ордена Белого Лотоса (Калмыкия, апрель 2007)
  - Орден «Полярная Звезда» (Якутия, 7 марта 2008 года) — за особые заслуги в социально-экономическом развитии и личный значительный вклад в укрепление агропромышленного комплекса республики
  - Орден «За заслуги перед Марий Эл» II степени (Марий Эл, 2008 год)
  - Орден «За заслуги перед Калининградской областью» (Калининградская область, 19 января 2009 года) — за большой вклад в развитие сельского хозяйства Калининградской области и многолетний добросовестный труд
  - Медаль «За заслуги перед обществом» (Алтайский край, 26 ноября 2007 года) — за большие заслуги перед Алтайским краем, оказание практической помощи в решении вопросов развития агропромышленного комплекса края 
  - Знак отличия «За заслуги перед Москвой» (Москва, 28 февраля 2005 года) — за большой личный вклад в обеспечение продовольственной безопасности города Москвы 
  - Почётный знак Губернатора Самарской области «За труд во благо земли Самарской» (Самарская область, 28 февраля 2005 года) — за большой личный вклад в развитие агропромышленного комплекса Самарской области 
  - Медаль «За заслуги перед Чеченской республикой» (Чечня, 2006 год) — за большой вклад в восстановление и развитие агропромышленного комплекса республики
  - Большой крест со звездой и плечевой лентой ордена «За заслуги перед Федеративной Республикой Германия» (2009)
  
  Классный чин
  - Действительный государственный советник Российской Федерации 1 класса (3 марта 1999 года)