3 апреля 1995 года президент Борис Ельцин подписал Федеральный закон «О федеральной службе безопасности», на основании которого ФСБ России является правопреемником ФСК России.

Ведомством руководили Сергей Степашин с апреля по июнь 1995 года, Михаил Барсуков с июля 1995 года по июнь 1996 года, Николай Ковалев с июля 1996 года по июль 1998-го, Владимир Путин с июля 1998 года по август 1999-го, Николай Патрушев с августа 1999 года по май 2008-го, Александр Бортников с мая 2008 года по настоящее время.