В Верховном Совете Степашина выбрали председателем Комитета по обороне. А после августовского путча 1991 года Степашин возглавил Комиссию по расследованию деятельности КГБ. Он справился со своей миссией блестяще — никто ничего не узнал про преступления КГБ. Общественности в отчете этой комиссии рассказали только о том, что все и так знали: что все мировое коммунистическое движение содержалось на наши деньги и что все попы были стукачами КГБ.
Степашин пошел резко в гору по чекистской дорожке: в ноябре 1991 года его назначили начальником КГБ Петербурга, в марте 1994 стал директором ФСК. Так теперь стало называться Министерство Безопасности. И это было не просто переименование — была устроена тотальная зачистка всего центрального аппарата. Погром был почище, чем при Бакатине: всем чекистам объявили, что они уволены — и будут приниматься обратно в индивидуальном порядке! На освободившиеся места в руководстве питерская группировка ставила своих людей. Правда, после Буденновска, в июне 1995 года Степашину пришлось уступить место директора Н. Ковалеву, которого считали «человеком Лужкова». И опять была очередная зачистка.
Несколько месяцев Степашин побыл и премьером. На самом деле уже тогда в качестве будущего президента России Ельцыным был выбран Путин. Но весной 1999 года этого выдающегося деятеля было еще слишком рано назначать премьер-министром: надо было выждать еще несколько месяцев и назначить для вида кого угодно — лишь бы у Госдумы не было повода отвергнуть эту кандидатуру.
Мы не станем подробно разбирать муторную историю о том, как формировалось правительство Степашина. «Семья» тогда навязала Степашину первым вице-премьером Николая Аксененко, который и сформировал на самом деле этот кабинет. Степашин значительную часть времени своего премьерства провел, с большими мучениями сколачивая свой кабинет министров. А в итоге его титанических усилий было создано такое замечательное правительство, что когда премьер-министром вскоре назначили Путина, то он даже менять в нем практически ничего не стал — оставил почти все, как есть.
16 августа 1999 года Госдума с первого захода утвердила Путина премьер-министром (+ 233 голоса). В августе 1999 года Госдума охотно проголосовала за кандидатуру Путина еще и по той причине, что была уже назначена дата выборов в новую Думу — 19 декабря 1999 года. Если бы народные избранники тогда уперлись, то президент Ельцин распустил бы Госдуму — и оппозиция потеряла бы удобный (и бесплатный) избирательный штаб. Поэтому в августе проскочила бы уже практически любая кандидатура — депутаты тогда больше думали о том, как им пролезть в новую Думу.