День работника органов безопасности Российской Федерации установлен указом Президента Российской Федерации № 1280 от 20 декабря 1995 года.
Дата проведения праздника 20 декабря была выбрана в связи с тем, что в этот день, в 1917 году, Совет народных комиссаров РСФСР издал Декрет об образовании Всероссийской чрезвычайной комиссии (ВЧК) по борьбе с контрреволюцией и саботажем при СНК РСФСР.