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