Ельцин, обладавший, превосходным политическим чутьем, не мог допустить чрезмерной концентрации власти в одних руках. По его настоянию еще одним первым вице-премьером
был назначен тридцатидвухлетний Борис Немцов, по степени влияния в правительстве ничуть не уступавший Чубайсу. Он закончил в Горьком (теперь Нижний Новгород) Радиофизический институт, в 1990 году был избран народным депутатом, в конце 1991 года принял предложение Ельцина занять пост губернатора Нижегородской области и с помощью Явлинского и зарубежных инвесторов превратил ее в полигон радикальных рыночных реформ. На популярности Немцова не отразилось даже его намерение первым в России изменить на подведомственной ему территории систему оплаты жилищно-коммунальных услуг. Об этом свидетельствовала убедительная победа Немцова на губернаторских выборах 1996 года. Через полгода Березовский и Татьяна Дьяченко уговорили его переехать в Москву и войти в состав «обновленного» кабинета министров.
Появление Немцова в рядах новой кремлевской команды сразу же сделало ее
облик гораздо более привлекательным в глазах региональных руководителей, к числу которых он еще недавно принадлежал, а также бизнесменов, журналистов и молодежи, ранее не проявлявшей ни малейшего интереса к политике. Немцову дали двухгодичный испытательный срок. За это время он должен был показать себя достойным «наследником» Ельцина. Ведь президент в беседах с Гельмутом Колем и другими видными иностранными государственными деятелями уже неоднократно называл высокого кудрявого брюнета своим потенциальным преемником.
Не прошло и нескольких недель, как Немцов превратился в любимца средств массовой информации и интеллигенции. По данным опросов общественного мнения, из российских политиков население тогда больше всего доверяло именно ему. С учетом приобретенного в Нижнем Новгороде опыта на Немцова возложили ответственность за погрязшую в долгах социальную сферу. В высших эшелонах власти надеялись, что присутствие в правительстве человека с таким высоким рейтингом доверия позволит избежать массовых акций протеста.