сентября 1997 был включен в состав Межведомственной комиссии Совета Безопасности РФ по экономической безопасности.
25 мая 1998 был назначен первым заместителем руководителя Администрации Президента – ответственным за работу с регионами (сменив Викторию Митину). Руководителем АП – непосредственным начальником Путина – был зять Ельцина Валентин Юмашев. До начала июня 1998 года Путин оставался также начальником Контрольного управления Администрации Президента (в июне 1998 это управление по рекомендации В.Путина было поручено возглавлять Николаю Патрушеву).
15 июля 1998 возглавил Комиссию при Президенте РФ по подготовке договоров о разграничении предметов ведения и полномочий между федеральными органами государственной власти и органами государственной власти субъектов Российской Федерации (вместо отправленного в отставку Сергея Шахрая). С тех пор не был подписан ни один такой договор.
25 июля 1998 указом президента В.Путин был назначен директором Федеральной службы безопасности России (ФСБ).
1 октября 1998 был введен в состав постоянных членов Совета Безопасности РФ, а 18 ноября 1998 указом Президента РФ включен в обновленный состав Совета Безопасности.
В качестве руководителя ФСБ произвел ряд кадровых и структурных изменений, упразднил два крупнейших управления ФСБ – экономической контрразведки (УЭК) и контрразведовательного обеспечения стратегических объектов (УКРОСО), создав вместо них 6 новых управлений. Добился регулярного финансирования ФСБ, а также (непосредственно у Ельцина, минуя бюрократическую лестницу) повышения зарплаты сотрудникам ФСБ, уравняв их с работниками СВР и ФАПСИ.
29 марта 1999 был назначен секретарем Совета Безопасности РФ с сохранением должности директора ФСБ.
Остался в списке политсовета НДР, реорганизованного на VI съезде НДР 24 апреля 1999.
В конце 1998 – начале 1999 генеральный прокурор Юрий Скуратов под давлением премьер-министра Евгения Примакова санкционировал возбуждение ряда дел о коррупции, затронувших интересы ближайшего окружения президента Б.Ельцина (т. н. «Семьи»), в том числе управделами Кремля П.Бородина.
В.Путин принял активное участие в дискредитации Ю.Скуратова. Неустановленными лицами была произведена секретная видеозапись «человека, похожего на генерального прокурора» в компании с двумя проститутками.
От имени президента В.Путин потребовал от Ю.Скуратова во избежание скандала добровольно покинуть свой пост. После отказа Ю.Скуратова, запись сексуальных развлечений «человека, похожего на генпрокурора» была продемонстрирована по государственному телеканалу РТР. По имевшим место в прессе утверждениям, видеозапись руководителю РТР Михаилу Швыдкому представил лично «человек, похожий на директора ФСБ».
7 апреля 1999 В.Путин сообщил в своем выступлении на телевидении, что предварительная оценка экспертов ФСБ и МВД признала видеозапись сексуальных развлечений генпрокурора подлинной. Высказался за добровольную