День работника органов безопасности Российской Федерации был установлен указом Президента Российской Федерации Бориса Ельцина от 20 декабря 1995 года.
Дата 20 декабря для проведения этого праздника была выбрана первым президентом России не случайно. Именно в этот день, в 1917 году, Совет народных комиссаров РСФСР издал свой Декрет об образовании Всероссийской чрезвычайной комиссии (ВЧК) при СНК РСФСР для борьбы с контрреволюцией и саботажем в Советской России. Первым председателем ВЧК стал Феликс Эдмундович Дзержинский получивший прозвище Железный Феликс.
В эпоху существования СССР этот праздник был хорошо известен как День чекиста. Позднее ВЧК сменила множество названий - НКВД, ОГПУ, МГБ, КГБ.
Именно День чекиста взят за основу национальных праздников государственной безопасности, которые сегодня отмечаются в некоторых странах СНГ.