3 апреля 1995 года Президент Российской Федерации Борис Ельцин подписал Федеральный закон «Об органах федеральной службы безопасности в Российской Федерации», вступивший в силу 10 апреля 1995 года со дня его официального опубликования в Собрании законодательства Российской Федерации.
В соответствии с ним, Федеральная служба контрразведки Российской Федерации была переименована в Федеральную службу безопасности Российской Федерации, при этом не проводилось организационно-штатных мероприятий, сотрудники службы (включая директора и его заместителей) оставались на своих должностях без переназначений и переаттестаций. 23 июня 1995 года соответствующие изменения «задним числом» были внесены в структуру федеральных органов исполнительной власти.
Указом Президента Российской Федерации № 1280 от 20 декабря 1995 года «Об установлении Дня работника органов безопасности Российской Федерации» был установлен профессиональный праздник — День работника органов безопасности Российской Федерации, который отмечается 20 декабря. Является основным правопреемником КГБ СССР.