Угол поиска у Ельцина сузился. Борис Николаевич подбирал людей определенного склада: офицер Бордюжа, офицер Путин, офицер Степашин. Сергея Вадимовича Степашина президент знал давно. Преподаватель Высшего политического училища МВД полковник Степашин в 1990 году выиграл выборы в Ленинграде и стал народным депутатом РСФСР. В Верховном Совете Степашин возглавил Комитет по обороне и безопасности, стал членом президиума Верховного Совета. Он всегда поддерживал Ельцина, и Борис Николаевич обратил на него внимание. В 1994 году Степашин получил пост директора Федеральной службы контрразведки. Но его карьеру погубил буденновский рейд Шамиля Басаева. Он подал в отставку и четыре месяца сидел без работы. Потом ему предложили место начальника административного департамента в аппарате правительства. Он согласился.

Летом 1997 года разразился скандал из-за министра юстиции Валентина Ковалева, который развлекался в бане с профессионалками и позволил заснять эти развлечения на видеопленку (через два года по той же причине лишится должности генеральный прокурор Юрий Скуратов. А еще говорят, что все юристы — сухари…). Новым министром сделали Степашина. Сергей Вадимович на этой, прежде малозаметной, должности развернулся, обратил на себя внимание. Весной 1998 года его сделали министром внутренних дел.

И тут Ельцин еще раз к нему пригляделся и решил, что надо бы попробовать и Степашина.

27 апреля 1999 года он был назначен первым заместителем главы правительства, оставаясь на посту министра внутренних дел. Всем стало ясно, что вскоре он заменит Примакова. Это и произошло через две недели, 12 мая, когда Степашину было поручено возглавить правительство.

Сергей Степашин однажды произнес ключевую фразу: «Я пришел с этим президентом, я с ним и уйду». Но одной только искренней преданности президенту оказалось недостаточно, чтобы остаться на посту главы правительства.

Его назначение произошло при очень странных обстоятельствах. Ельцин до последнего момента колебался и не знал, кого предпочесть — Степашина или министра путей сообщения Николая Емельяновича Аксененко.

Сначала Ельцин вроде бы остановился на Аксененко и даже назвал его фамилию в телефонном разговоре с председателем Государственной Думы Геннадием Селезневым. А потом все-таки прислал в Думу письмо с просьбой одобрить кандидатуру Степашина. Селезневу оставалось только развести руками:

— У нашего президента семь пятниц на неделе.

Аксененко, говорят, чисто внешне приглянулся Ельцину. Он симпатизирует высоким, статным мужикам с рабочей биографией, которые так напоминают его самого в молодости. По этой причине в Кремле пользовались особым расположением Владимир Шумейко, который был вице-премьером и председателем Совета Федерации, Павел Бородин, управляющий делами президента…

Сергей Степашин при назначении услышал мало вдохновляющее напутствие: пока побудешь премьер-министром, а потом тебя сменит Аксененко. А может быть, и не сменит, если хорошо себя проявишь… Словом, премьер-министру Степашину дали испытательный срок — три месяца.