19 марта 1997 года, через день после формирования «правительства молодых реформаторов» (в котором первыми вице-премьерами стали Чубайс и Немцов, а Сысуев – обычным вице-премьером), Христенко Указом президента был назначен его представителем в Челябинской области. Через месяц съезд «Нашего дома – Россия» утвердил его членом политсовета, а 1 июля он стал заместителем Министра финансов Задорнова. Помимо контроля за использованием средств и издания «Финансовой газеты», ему поручили сложнейшую и запутанную сферу: межбюджетные отношения, то есть определение масштабов финансовой помощи регионам.
В этом качестве ему пришлось заниматься самыми неожиданными проблемами. Так, в сентябре 1997 года, через год после Хасавюртовского соглашения, он участвовал в переговорах о транзите каспийской нефти по территории Чечни и даже подписал договор правительства России с ее тогдашним руководством.
А в феврале 1998 был введен в комиссию по «северному завозу» – финансировавшемуся тогда государством завозу грузов в районы, доступные лишь летом.
В апреле 1998 года Христенко «перескочил через ступеньку»: из замминистра стал заместителем премьера Кириенко. Поскольку он показал себя хорошим управленцем и грамотным спокойным переговорщиком, вызывающим общее уважение, его полномочия были безбрежны. Христенко поручались экономические реформы, программы социально-экономического развития, развитие финансового сектора, промышленная политика, торговля, экономическая безопасность, льготное кредитование АПК. Должен он был заниматься также управлением госсобственностью, банкротствами, доходами бюджета, внешним и внутренним долгом, иностранными кредитами, федеративными и национальными отношениями, поддержкой развития регионов и местным самоуправлением.
Разумеется, заниматься всем этим было невозможно: и чисто физически, и потому, что говорить о «программах социально-экономического развития» в катастрофическом правительстве Кириенко было бессмысленно. А, скажем, формально порученным ему взаимодействием с международными финансовыми организациями на деле занимались Гайдар и Чубайс, – и Христенко в это не вмешивался, тем более, что там его никто не знал: передача ему полномочий была «операцией прикрытия» реальных переговорщиков.
Христенко в качестве вице-премьера правительства Кириенко стал образцом того, как в предельно неблагоприятных обстоятельствах, не имея возможности выполнить порученные функции, находясь в среде ополоумевших неудачников, ведущих страну к катастрофе, можно и должно, несмотря на все это, спокойно и хорошо делать свое дело, – и в конечном итоге быть за это вознагражденным.
Христенко сосредоточился на главном: помощи регионам и всем, что было с ними связано.
Хотя его менеджерские качества и формальная широта сферы ответственности (в реальности он отвечал в правительстве Кириенко за все сложные вопросы) постоянно заставляли его заниматься самыми разнообразными делами. Так, 25 мая 1998 года он был назначен главой спецкомиссии при Совбезе по урегулированию положения на Северном Кавказе и включен в Совет по местному самоуправлению. А на следующий день стал заместителем руководителя Временной чрезвычайной комиссии по пополнению бюджета…
После дефолта Христенко вместе с правительством Кириенко был отправлен в отставку, но уже через день (при Черномырдине как исполняющем обязанности премьера) вновь назначен исполняющим обязанности вице-премьера до формирования нового правительства. Окончательно ушел в отставку лишь 28 сентября, но она оказалась подобием отпуска, ибо ровно через месяц Е.М. Примаков назначил его на его старое место замминистра финансов. Правда, помимо привычных межбюджетных отношений, ему пришлось заниматься новой для себя разработкой проекта федерального бюджета.
В отчаянных, катастрофических постдефолтных условиях Христенко проявил хладнокровие, разумность и работоспособность, – и уже через месяц стал исполняющим обязанности статс-секретаря – первого заместителя Министра финансов. Повышение было не только наградой, но и естественным результатом его работы. Дело в том, что проект бюджета, подготовленный им и Министром финансов Задорновым, оказался хорошим. Несмотря на отчаянную критику либералов администрации президента (включая ее руководителя Волошина), в 1999 году он доказал свою реалистичность, – но в 1998 его проект надо было проводить через Госдуму и Совет Федерации. Заниматься этим должен статс-секретарь (по должности первый замминистра), и Христенко поставили на эту должность как разработчика бюджета, лучше всех ориентирующегося в нем.
В последние дни правительства Е.М. Примакова его эффективность вновь была вознаграждена расширением полномочий: 10 мая 1999 года он стал членом коллегии Министерства науки и технологий и, одновременно, членом коллегии представителей государства в «Росгосстрахе», а на следующий день, накануне отставки правительства, стал членом его комиссии по научно-инновационной политике.
После отставки правительства Е.М. Примакова его хотели сделать Министром финансов (об этом даже успел сообщить «Интерфакс»), но в итоге 31 мая он стал первым вице-премьером в правительстве С.В. Степашина; другим первым вице-премьером стал назначенный чуть ранее Н.Е. Аксененко. С.В. Степашин и Н.Е. Аксененко боролись за то, кто из них станет преемником Ельцина, а Христенко занимался рутинной работой. По ряду оценок, он при этом помогал С.В. Степашину в его противостоянии со «слишком энергичным» Н.Е. Аксененко, который в качестве преемника Ельцина не подходил ни постоянно «продвигавшему» Христенко Чубайсу, ни всему либеральному клану.
Не забывал Христенко и о текущей работе. Так, при Ю.Д. Маслюкове был введен порядок автоматического повышения экспортных пошлин на нефть по мере роста мировой цены. Но «автоматическое» повышение осуществлялось, тем не менее, постановлением правительства, – выпуск которого Христенко, насколько можно судить, все время затягивал под разными предлогами на радость нефтяникам.
7 июня Христенко стал первым заместителем руководителя Экономического совета при правительстве, а 14 июня – членом Совета безопасности.
Отставка правительства С.В. Степашина 9 августа на него не повлияла: он стал первым замом В.В. Путина и с января 2000 года в родной Челябинской области возглавил его предвыборный штаб.
После президентских выборов роль Христенко оказалась уже, чем можно было ждать, исходя из его опыта: пришли новые люди, и стратегические вопросы ушли к Грефу, бюджетные (кроме межбюджетных отношений) – к Кудрину, вопросы промышленной политики (как и ВПК) – к Клебанову.
Пост первого вице-премьера был упразднен, но сокращение числа «обычных» вице-премьеров почти приравняло эту должность по значимости к «старым» первым вице-премьерам. Христенко стал отвечать за межбюджетные отношения, региональную политику, естественные монополии и финансово-экономический блок в части урегулирования конкретных хозяйственных вопросов: «топливный баланс, улаживание разборок Вяхирева с Чубайсом, Чубайса с Адамовым, нефтяников друг с другом и опять с Чубайсом и так далее».