Путин в своем выступлении заметил, что возвращается в ФСБ как «в свой родной дом» и настроен на большую конструктивную работу. Тем не менее, в книге «От первого лица» он вспоминал, что воспринял новое назначение без энтузиазма. Другой вопрос — насколько он тут откровенен.
Без энтузиазма отнеслись к назначению Путина и многие кадровые сотрудники ФСБ. Вскоре после назначения Путина правительство Кириенко, самое молодое за всю историю, считавшееся прозападным и реформистки настроенным, было отправлено в отставку. Сменивший Кириенко Примаков, бывший первый заместитель председателя КГБ и директор Службы внешней разведки, был очевидным противником и Ельцина и всего его окружения. Для генералитета ФСБ приход Примакова на пост премьер-министра означал если не свершившийся переворот, то, по крайней мере, его начало. Доставшийся в наследство от ушедшей эпохи Кириенко Путин всерьез не воспринимался. К тому же Путин был всего лишь полковник. В военной организации, где к чинам относились серьезно, без улыбки нельзя было упоминать воинский ранг Путина.
Направление прошлой деятельности Путина в КГБ также было причиной для насмешек. Путин работал в ГДР, куда посылали троечников от разведки. Первый эшелон сотрудников направлялся, конечно же, в капиталистические страны, прежде всего в США и Западную Европу. Если бы к Путину как к специалисту в КГБ относились серьезно, он работал бы в Западной Германии, а не в Восточной.
Следует отдать должное Путину: он показал старшему офицерскому составу ФСБ, кто в доме хозяин, причем сделал это достаточно иезуитским способом. Он вывел за штат, т. е. уволил, примерно две тысячи офицеров ФСБ, включая всех сотрудников двух экономических отделов и руководителей-генералов из Коллегии ФСБ. На освободившиеся вакансии в Коллегии он назначил выходцев из Санкт-Петербурга, бывших сослуживцев по КГБ, генералов Виктора Черкесова, Сергея Иванова и Александра Григорьева. В октябре 1998 г. своим заместителем в ФСБ он сделал Патрушева. В Москву были также переведены коллеги Путина по ленинградскому КГБ Владимир Проничев (ставший начальником Департамента по борьбе с терроризмом) и Виктор Иванов (начальник департамента Собственной безопасности ФСБ — внутренняя контрразведка). Личным помощником и доверенным лицом Путина в ФСБ стал капитан Игорь Сечин, меньше чем за полгода дослужившийся до подполковника.
Премьер Е. Примаков этими назначениями был явно раздосадован, но Б. Ельцин их утвердил, поскольку работой Путина был очень доволен.
Что же касается непосредственной работы Путина на посту руководителя органов госбезопасности, то ее следует признать проваленной. В период директорства Путина в ФСБ в России было совершено свыше 40 крупных преступлений, в том числе такие, как убийство в Санкт-Петербурге Галины Старовойтовой (28 ноября 1998 г.); похищение в Грозном полномочного представителя МВД России генерала Геннадия Шпигуна (5 марта 1999 г.); взрыв на рынке во Владикавказе, более 60 человек убиты, свыше 100 ранено (19 марта 1999 г.); дважды совершались покушения на муфтия Чечни Ахмад-Хаджи Кадырова (26 октября 1998 г. и конец мая 1999 г.). Эти и многие, так называемые, «резонансные» преступления, не раскрыты по сегодняшний день.
Лишь одну операцию Путин провел успешно: по снятию со своего поста генерального прокурора России Юрия Скуратова. Почему коррумпированный генеральный прокурор России решил бороться с коррупцией в Управлении делами президента и самим Ельциным, сказать трудно. Скорее всего, он действовал под давлением Евгения Примакова, являвшегося тогда премьер-министром, крайне негативно относившимся к Ельцину, и к его окружению, часто называемому «семьей», в том числе и к управделами президента Павлу Бородину. Уж в чем точно нельзя было заподозрить ни Скуратова, ни всех следующих генпрокуроров России, это в искреннем желании бороться с коррупцией в верхних эшелонах власти, что, в общем-то, генпрокуроры обязаны делать по должности.
8 октября 1998 г. Скуратов возбудил уголовное дело по фактам коррупции в Управлении делами президента. Совместно со швейцарскими коллегами российские следователи выявили ряд злоупотреблений при подписании и осуществлении контрактов по реставрации Кремля и обновлении салона самолета президента, в том числе счета с многомиллионными вкладами на имя Павла Бородина, его дочери и зятя. Расследования Скуратова буквально пошатнули трон Ельцина. Все чаще и чаще в Думе звучало слово «импичмент».