Но очень быстро его деятельность стали оценивать положительно. До него министерство юстиции считалось второразрядным и незаметным. Степашин, с его административным даром и нерастраченной энергией, сразу же стал заметным. Он хотел показать, что справится с любой должностью. Министерство получило большие полномочия. В частности, он сразу добился передачи тюрем и колоний из МВД в министерство юстиции.
Он показал себя настолько деятельным и умелым администратором, что при очередной реорганизации правительства в конце апреля 1998 года стал министром внутренних дел.
Степашин оказался первым министром, которого почти не критиковали. Он вел себя активно и разумно. Расставил на ключевые должности профессионалов с большим опытом оперативной работы. Проводил масштабные операции по очистке отдельных территорий от преступных элементов и нещадно боролся с преступниками в собственном ведомстве. Возможно, это был лучший министр внутренних дел за последние годы.
И тут Ельцин еще раз к нему пригляделся и решил, что надо бы попробовать Степашина в роли премьера.
27 апреля 1999 года он был назначен первым заместителем главы правительства, оставаясь на посту министра внутренних дел. Всем стало ясно, что вскоре он заменит Примакова. Это и произошло 12 мая, когда Степашину было поручено возглавить правительство. В этот день Степашин выступал на Высших академических курсах МВД для руководящих сотрудников местных аппаратов. Он призывал своих подчиненных к смелости: «За каждым из вас стоит и министр, который никогда никого не бросит и никого не предаст».
Его назначение главой правительства произошло при очень странных обстоятельствах. Ельцин до последнего момента колебался и не знал, кого предпочесть — Степашина или министра путей сообщения Николая Емельяновича Аксененко.
Сначала Ельцин вроде бы остановился на Аксененко и даже назвал его фамилию в телефонном разговоре с председателем Государственной думы Геннадием Селезневым. А потом все-таки прислал в Думу письмо с просьбой одобрить кандидатуру Степашина. Селезневу оставалось только развести руками:
— У нашего президента семь пятниц на неделе.
Аксененко, говорят, чисто внешне приглянулся Ельцину. Он симпатизирует высоким, статным мужикам с рабочей биографией, которые так напоминают его самого в молодости. По этой причине в Кремле пользовались особым расположением Владимир Шумейко, который был вице-премьером и председателем Совета Федерации, Павел Бородин, управляющий делами президента…
Задним числом Ельцин с помощью Валентина Юмашева, написавшего ему книгу «Президентский марафон», уверяет, что взял Степашина на очень короткий срок: «Да, уже внося кандидатуру Степашина, я знал, что сниму его. И это знание тяжким грузом висело на мне. Честно говоря, чувство страшноватое… Я знаю это чувство — когда посреди разговора, посреди обычной встречи вдруг как черная тень по комнате пробежит. Предрешенность того или иного поступка, той или иной политической судьбы дает о себе знать постоянно. И ты вынужден держать эту ношу, не выпускать наружу свои мысли».
Едва ли это было так. Ельцин в ту пору подбирал себе наследника, каждому из возможных кандидатов он давал шанс. Степашин фигурировал в этом списке, и ему тоже дали шанс. Следующим в списке, надо понимать, значился Аксененко. Вот поэтому Сергей Степашин при назначении услышал мало вдохновляющее напутствие: пока побудешь премьер-министром, а потом тебя сменит Аксененко. А может быть, и не сменит, если хорошо себя проявишь… Словом, премьер-министру Степашину дали испытательный срок — три месяца.
Сам Ельцин назидательно сказал Степашину:
— Надо еще посмотреть, как у вас получится…
А в разговоре с Аксененко Ельцин, видно, произнес нечто утешительно-обещающее:
— Вы будете первым заместителем главы правительства, единственным первым замом и будете заниматься всем. Поработайте немного на этой должности, а потом…
Аксененко произвел на публику невыгодное впечатление. Он с трудом формулировал свои мысли, зато громогласно заявлял, что будет заниматься решительно всем, даже тем, что входит в обязанности главы правительства. Николай Емельянович вел себя так, словно не Степашин, а он премьер, и преспокойно отменял распоряжения главы правительства.
Скоро станет ясно, что Николай Емельянович на премьера не тянет. Но Степашин-то оказался в неудачном и неприятном для него положении. Много ли может сделать премьер-министр, если ему в затылок жарко дышит дублер и тикают часы, неумолимо отсчитывая отведенное ему время?
Степашин давно бросил курить, но когда стал главой правительства, как он сам говорит, «сорвался и выкуривал по две пачки в день».