Родился 28 февраля 1955 в г. Франкфурт-на-Одере (ГДР).
Окончил Московский институт инженеров железнодорожного транспорта по специальности "инженер путей сообщения" (1973 - 78), Академию народного хозяйства (АНХ) при Совете Министров СССР по специальности "ведущий специалист управления" (1992).
По окончании института и службы в армии (1978 - 80) с 1980 работал старшим прорабом СУ-4 Главмосстроя.
В 1981 - 86 - главный специалист, начальник отдела, затем заместитель начальника Главснаба Минплодоовощхоза РСФСР.
В 1986 был назначен заместителем начальника Управления производства и распределения тары Госагропрома РСФСР.
В том же 1986 был назначен заместителем генерального директора Агропромышленного комбината "Москва".
По окончании АНХ в 1992 - 97 был заместителем главы администрации Люберецкого района Московской области.
С 1997 начальник департамента экономики, член коллегии Минсельхозпрода РФ.
С мая 1998 - первый заместитель Министра сельского хозяйства и продовольствия РФ.
В начале 1999
Гордеев был избран заместителем председателя Аграрной партии России Михаила Лапшина.
19 августа 1999 был назначен Министром сельского хозяйства и продовольствия РФ в правительстве В. Путина.
С 1 января по 7 мая 2000 - и. о. Министра сельского хозяйства и продовольствия РФ. 7 мая 2000 правительство В. Путина ушло в отставку.
19 мая 2000 был назначен заместителем Председателя Правительства - Министром сельского хозяйства.
Кандидат экономических наук.
Награжден тремя медалями.
