1995 жылы «Федералдық қауіпсіздік қызметі туралы» Федералдық заңмен (заңның атауы 2003 жылғы маусымда енгізілген өзгертулермен) 1995 жылғы 3 сәуірде Президент қол қойған. ФСК атауы өзгертіліп, Федералдық қауіпсіздік қызметі (ФСБ) болып қайта құрылды.