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