Выше уже говорилось, что стоило только Лебедю продемонстрировать решимость в борьбе с коррупцией, как его тут же выдворили из Кремля. Такая же участь ожидала и Немцова. Через какое-то время из него сделали козла отпущения, хотя с самого начала было ясно, что проблемы социальной сферы не под силу даже гораздо более искушенному чиновнику, чем Немцов. Но пока бывший нижегородский губернатор чувствовал себя настолько уверенно, что без колебаний вступил в конфронтацию с чиновничье-бюрократическим аппаратом. Он заявил, что у него слишком много привилегий, и, не успев еще толком освоиться в новой должности, распорядился пересадить высокопоставленных государственных служащих с так полюбившихся им «иномарок» на «волги», по «удивительному» совпадению изготавливавшиеся в Нижнем Новгороде.
В новом правительстве председатель уже не обладал всей полнотой власти. В зале заседаний кабинета министров места многих соратников Черномырдина заняли совсем другие люди. К тому же соперники премьер-министра инспирировали публикацию в западной прессе сообщений о миллиардах долларов, якобы осевших на его личных счетах в зарубежных банках. Эти обвинения не были беспочвенными. Номинально принадлежавшие народу колоссальные сырьевые ресурсы, с помощью которых можно было бы за короткие сроки обуздать инфляцию, свести бюджетный дефицит к нулю и вообще обойтись без обременительных внешних займов, стали источником обогащения небольшой группы нефтегазовых монополистов. Ранее среди них числился и возглавлявший «Газпром» Черномырдин. Однако премьер-министр не пал духом и бросил вызов политическим противникам. На IV съезде Движения «Наш Дом Россия», на парламентских выборах 1995 года официально считавшейся «партией власти», он был почти единогласно избран председателем и сразу же призвал своих сторонников немедленно начать подготовку к участию в очередных выборах в Государственную Думу, намеченных на декабрь 1999 года. Черномырдин также подчеркнул, что в 2000 году непременно будет баллотироваться в президенты. Наверняка он знал, что у него нет никаких шансов, но Ельцин и стоявшие за ним силы еще долго рассматривали его как припасенную на крайний случай козырную карту.
На посту главы президентской администрации Чубайса сменил литературный помощник Ельцина и подлинный автор двух его книг Валентин Юмашев. Разумеется, на одну из высших ступеней в кремлевской иерархии одаренный журналист поднялся отнюдь не за счет своего писательского таланта. При подборе кандидатуры преемника Чубайса «семья» руководствовалась совершенно иными критериями. Юмашев был тесно связан c Татьяной Дьяченко и пользовался репутацией человека Березовского, поскольку до недавнего времени занимал должность заместителя главного редактора журнала «Огонек», считавшегося рупором этого блистательного режиссера постановщика политических спектаклей. После вынужденного ухода Лебедя кремлевские стратеги наряду с Немцовым вывели на арену российской политики и других действующих лиц, стремясь таким образом расставить на мало-мальски ответственных постах своих людей. 26 марта 1997 года указом президента Путин был назначен заместителем руководителя кремлевской администрации. Сорокачетырехлетнему бывшему подполковнику КГБ подчинялось также Контрольное управление, являвшееся одним из двадцати основных подразделений президентского аппарата. По словам Путина, Кудрин, переходя на другую работу, лично рекомендовал его на эту должность.
Обязанности первого заместителя Юмашева исполнял еще один выходец из Санкт-Петербурга — пятидесятилетний Юрий Яров, в восьмидесятые годы сделавший карьеру в недрах аппарата Ленинградского горкома КПСС. В 1989–1991 годах он возглавлял Ленинградский облисполком, а после августовского путча пересел в кресло «полномочного представителя» президента в Санкт-Петербурге, то есть, попросту говоря, был приставлен Ельциным для надзора за Собчаком и Путиным. В 1992 году он перебрался в Москву и вплоть до 1996 года занимал пост вице-премьера. За этот период президент неоднократно «перетряхивал» кабинет министров, производя в нем различные перестановки, но это никак не коснулось опытного аппаратчика. Менялся только круг его обязанностей. За время своего пребывания в правительстве Ярову довелось курировать и проблемы безопасности, и социальную сферу, и кадровые вопросы. После переезда на Старую площадь он сумел завязать доверительные отношения с главой государства.