В марте 1994 г. А. Собчак создал в Санкт-Петербурге городское правительство, став его председателем. Первым заместителем председателя правительства Санкт-Петербурга – председателем КВС был назначен В. Путин (позже в том же году название должности было изменено: первый заместитель мэра г. Санкт-Петербурга – председатель КВС).
В марте-апреле 1994 года курировал от городской исполнительной власти избирательную кампанию по выборам Городского (Законодательного) собрания и создание подконтрольного мэрии блока «Весь Петербург» («блок Сергея Беляева»). Расставив своих кандидатов почти по всем округам, блок «Весь Петербург» получил только 4 мандата из 24 (2-е место после оппозиционного мэрии «прояблочного» блока «Любимый город», получившего 5 мандатов); из-за низкой явки избирателей еще в 26 округах выборы были признаны недействительными.
Осенью 1994 года курировал довыборы в Законодательное собрание (ЗС) Санкт-Петербурга, на которых около половины мандатов получили лояльные к мэрии бизнесмены и политики центристской и умеренно-демократической ориентации (в т. ч. 7 мандатов – «Единый демократический список», составленный из кандидатов партии «Демократический выбор России», блока «Весь Петербург», блока «Демократическое единство Петербурга» и нескольких независимых). 2-е место на довыборах заняли «Коммунисты Ленинграда» (4 мандата), 3-е место – «Любимый город» (3 мандата).
При поддержке группы независимых депутатов в ЗС Санкт-Петербурга добился в начале 1995 года снятия фракцией «Любимый город» неприемлемой для мэрии кандидатуры контр-адмирала Вячеслава Щербакова и избрания спикером более нейтрального Юрия Кравцова (от «Любимого города») – в связке с заместителями спикера независимыми депутатами Сергеем Мироновым (Строительная корпорация «Возрождение Санкт-Петербурга», избран от блока «Весь Петербург») и Виктором Новоселовым.
Весной 1996 г. В. Путин занимался (вместе с Алексеем Кудриным) избирательной кампанией А. Собчака по выборам на пост губернатора Санкт-Петербурга. В. Путину А. Собчак поручил убедить депутатов городского Законодательного собрания перенести выборы с 16 июня на 19 мая, чтобы соперники не успели провести избирательную кампанию. Ранним утром 13 марта 1996 г. В. Путин привез в ЗС президентский указ, разрешавший выборы мэра 19 мая, и проект решения о переносе выборов, а затем «на протяжении недели буквально „выкручивал руки“ городскому парламенту: кого-то уговаривал, кому-то откровенно обещал руководящую должность в мэрии, кого-то просил смириться с неизбежным» (Известия.1999. 12 авг.).
Усилиями В. Путина 20 марта – в последний день, когда можно было легально перенести выборы, – большинство депутатов проголосовало за перенос.
После поражения А. Собчака на выборах В. Путин ушел в отставку со своих постов в правительстве Санкт-Петербурга и получил приглашение от управляющего делами президента Павла Бородина стать его заместителем.
* * *
На должности заместителя управляющего делами Президента РФ (с июля 1996 г. по март 1997 г.) В. Путин курировал зарубежную собственность управления делами. Во время пребывания В. Путина на этой должности все бывшее имущество СССР и КПСС за границей было поставлено на учет и переоформлено – передано фактически в собственность Управлению делами Президента.
19 сентября 1997 года Путин был включен в состав Межведомственной комиссии Совета Безопасности РФ по экономической безопасности.
25 мая 1998 года был назначен первым заместителем руководителя Администрации Президента РФ, ответственным за работу с регионами (сменив Викторию Митину). До начала июня оставался также начальником Контрольного управления Администрации Президента (в июне 1998-го это управление по рекомендации В. Путина было поручено возглавлять Николаю Патрушеву).
15 июля 1998 года возглавил Комиссию при Президенте РФ по подготовке договоров о разграничении предметов ведения и полномочий между федеральными органами государственной власти и органами государственной власти субъектов Российской Федерации (вместо отправленного в отставку Сергея Шахрая). С тех пор не был подписан ни один такой договор.
25 июля 1998 года указом президента В. Путин был назначен директором Федеральной службы безопасности России (ФСБ).
1 октября 1998 года был введен в состав постоянных членов Совета Безопасности РФ, а 18 ноября 1998 года указом Президента РФ включен в обновленный состав Совета Безопасности.
В качестве руководителя ФСБ произвел ряд кадровых и структурных изменений, упразднил два крупнейших управления ФСБ – экономической контрразведки (УЭК) и контрразведывательного обеспечения стратегических объектов (УКРОСО), создав вместо них 6 новых управлений. Добился регулярного финансирования ФСБ, а также (непосредственно у Ельцина, минуя бюрократическую лестницу) повышения зарплаты сотрудникам ФСБ, уравняв их с работниками СВР и ФАПСИ.
29 марта 1999 года был назначен секретарем Совета Безопасности РФ с сохранением должности директора ФСБ.
9 августа 1999 года указом Президента в Правительстве была введена еще одна должность первого заместителя Председателя Правительства (третьего по счету), и этим же указом эту должность получил В. Путин. В тот же день другим указом Б. Ельцина кабинет Сергея Степашина был отправлен в отставку, а В. Путин был назначен временно исполняющим обязанности главы правительства (такая последовательность назначений объясняется тем, что, согласно закону, только вице-премьер может быть назначен на пост и.о. Председателя Правительства).
В своем телеобращении Б. Ельцин в тот же день назвал В. Путина своим преемником на посту Президента РФ. В телеинтервью в тот же день В. Путин заявил, что принимает предложение Б. Ельцина и будет баллотироваться на пост Президента в 2000 году.
16 августа 1999 года Государственная Дума утвердила В. Путина председателем Правительства (233 голоса «за», 84 – «против», 17 – воздержались).
…4 сентября 1999 года в г. Буйнакске (Дагестан) произошел взрыв начиненного взрывчаткой автомобиля, вызвавший разрушение жилого дома; 9 сентября 1999 г. – ночной взрыв жилого дома на улице Гурьянова в Москве; 13 сентября – взрыв жилого дома на Каширском шоссе в Москве; 16 сентября – взрыв жилого дома в Волгодонске.
14 сентября 1999 года В. Путин выступил на заседании Государственной Думы, посвященном вопросу борьбы с терроризмом. 17 сентября выступил на заседании Совета Федерации РФ по тому же вопросу. (Полностью речь опубликована в «Ъ» 18 сентября 1999 г.)
23 сентября 1999 года в Рязани жильцы одного из многоквартирных домов обнаружили минирование подвала неизвестными. Жильцы были эвакуированы, преступники объявлены в розыск.
В тот же день российская авиация нанесла ракетно-бомбовые удары по аэропорту г. Грозного, нефтеперерабатывающему заводу и жилым кварталам в северных пригородах Грозного.
24 сентября 1999 года, выступая в столице Казахстана Астане, В. Путин заявил, что авиаудары наносятся «исключительно по базам боевиков и это будет продолжаться, где бы террористы ни находились… Если найдем их в туалете, замочим и в сортире».