Памятный нагрудный знак «80 лет криптографической службе» был учрежден 28 апреля 2001 года, для награждения сотрудников и ветеранов федеральных органов правительственной связи и информации, прослуживших (проработавших) в органах государственной безопасности и федеральных органах не менее 15 лет, а также других граждан Российской Федерации.
Сотрудники федеральных органов представлялись к награждению памятным нагрудным знаком «80 лет криптографической службе» — за конкретные результаты в службе (труде), отличное выполнение специальных задач и проявленные при этом инициативу, настойчивость и профессиональное мастерство; другие граждане Российской Федерации — за большой личный вклад в развитие специальной службы и конкретную помощь федеральным органам правительственной связи и информации в решении возложенных на них задач