3 апреля 1995 года Президент Российской Федерации Борис Николаевич Ельцин подписал Федеральный закон «О Федеральной службе безопасности в Российской Федерации», который вступил в силу 12 апреля 1995 года.
В соответствии с этим законом Федеральная служба контрразведки Российской Федерации была переименована в Федеральную службу безопасности Российской Федерации без принятия каких-либо организационных и кадровых мер. Сотрудники агентства, включая директора и его заместителей, остались на своих должностях без переназначений или переаттестаций.
Соответствующие изменения были внесены «задним числом» 23 июня 1995 года в структуру федеральных органов исполнительной власти. Тем же указом было утверждено положение о службе и структура ее центрального аппарата, которые повторяли структуру Федеральной службы контрразведки России за некоторыми исключениями: был воссоздан следственный департамент, появился департамент специальных операций, а секретариат преобразован в управление делами.
В соответствии со статьей 8 Федерального закона от 3 апреля 1995 г. № 40-ФЗ «О Федеральной службе безопасности» деятельность ФСБ осуществляется по следующим основным направлениям: контрразведывательная деятельность, противодействие терроризму, борьба с преступностью, разведывательная деятельность, пограничная деятельность и обеспечение информационной безопасности.
Другие направления деятельности ФСБ определяются федеральным законодательством. Права и обязанности Федеральной службы безопасности Российской Федерации установлены статьями 12 и 13 Федерального закона № 40-ФЗ «О Федеральной службе безопасности».