По образованию Ю. Трутнев горный инженер, он вышел из семьи нефтяников и сам поработал несколько лет помощником бурильщика и оператором по добыче нефти и газа. В 1990–1994 годах он занимался частным бизнесом, но вскоре был избран депутатом Пермского Законодательного собрания, а затем и мэром г. Перми. В декабре 2000 года Ю. Трутнев избран губернатором Пермской области и быстро стал в своей области популярным человеком, проявив немалые организаторские способности и ораторские дарования. Уже в 2003 году Юрий Трутнев входил в десятку самых успешных российских губернаторов. Но он стал первым из губернаторов, который был выдвинут в последние три года на министерский пост.
Министерство природных ресурсов являлось в прежних кабинетах одним из наиболее проблемных. Всего за несколько дней, которые прошли от отставки М. Касьянова до назначения М. Фрадкова, прежний министр природных ресурсов Виталий Артюхов санкционировал выдачу около 70 лицензий на разработку разного рода ресурсов в самых различных регионах страны. С другой стороны, выяснилось, что по многим месторождениям компании, получившие лицензии, так и не начали разработку в полном объеме. О судьбе некоторых месторождений велись разного рода судебные тяжбы. Совершенно нетерпимым было положение и в нефтяной отрасли: добывающая компания создавала цепочку дочерних фирм, которым нефть продавалась по очень низким ценам. И только последняя из этих «дочек», расположенная где-то в оффшорной зоне за границей, продавала нефть западному потребителю по мировым ценам. Государство открыто обкрадывалось, но оно не могло даже точно установить, сколько именно средств у него воруют. У нового министра сразу же возникло много проблем, и его первые шаги и решения оказались под пристальным вниманием всех почти российских СМИ.
Министерство промышленности и энергетики Российской Федерации возглавил Виктор Христенко, человек в правительстве не новый. Как руководитель или чиновник В. Христенко начинал в Челябинской области, где окончил политехнический институт по специальности «инженер-экономист». Он учился затем в Московском институте управления, а еще через десять лет в Академии народного хозяйства при правительстве РФ. Дипломированный экономист и управленец, В. Христенко накопил немалый опыт в разных структурах власти в Челябинске и в Челябинской области. В Москву В. Христенко приглашен в 1997 году на должность заместителя министра финансов РФ. При Сергее Кириенко он стал одним из вице-премьеров. При Е. Примакове Христенко вернулся в министерство финансов, но в кабинетах С. Степашина и В. Путина он опять занял пост вице-премьера и сохранил его в кабинете М. Касьянова. Виктор Христенко не пытался решать политических проблем, но он оказался очень эффективным управленцем. Уходя в отставку 24 февраля 2004 года, М. Касьянов предложил назначить Христенко исполняющим обязанности премьера, назвав его самым опытным, технологичным и системным из членов правительства. Похоже, что Владимир Путин разделяет эту оценку. Многие крупные иностранные менеджеры считали, что относительная эффективность кабинета М. Касьянова держится в значительной мере на успешной работе таких вице-премьеров, как В. Матвиенко и В. Христенко, а также вице-премьера Алексея Гордеева.
В подчинении у В. Христенко оказались Федеральная служба по точному надзору и Федеральное агентство по атомной энергии, Федеральное космическое агентство, Федеральное агентство по промышленности, Федеральное агентство по энергетике и Федеральное агентство по строительству и жилищно-коммунальному хозяйству. Технологический надзор и техническое регулирование, а также метрология также оказались в ведении В. Христенко. По общему объему проблем в экономике это было самое крупное из министерств.
Министерство сельского хозяйства РФ было поручено возглавить Алексею Гордееву. А. Гордеев занял пост министра сельского хозяйства и продовольствия еще в 1999 году. Теперь в состав этого министерства вошло не только Федеральное агентство по сельскому хозяйству, но и Федеральное агентство по рыболовству, а также Федеральная служба по ветеринарному и санитарному надзору.