Приказом КГБ при СМ СССР № 115 от 6 декабря 1957 г. для награждения "особо отличившихся" сотрудников органов КГБ был учрежден знак "Почетный сотрудник госбезопасности". Форма и дизайн нового знака существенно отличались от прежних образцов. Это был слегка выпуклый фигурный щит, пересеченный вертикально мечом, в центре щита располагалась позолоченная пятиконечная звезда с серпом и молотом, обрамленная покрытой красной эмалью лентой с надписью "Почетный сотрудник госбезопасности". Знак изготовлялся из оксидированного томпака, а не из серебра, как прежние награды. Порядок награждения новым почетным знаком сохранялся прежним – приказами по КГБ при СМ СССР. Награждение этой высшей наградой КГБ производилось "за достигнутые конкретные результаты в оперативно-служебной деятельности" в соответствии с решением Коллегии Комитета.
В Положении о знаке "Почетный сотрудник госбезопасности" были предусмотрены следующие привилегии для награжденных: внеочередное получение жилплощади в домах КГБ, а после увольнения – право пользования ведомственными поликлиниками и детскими учреждениями системы КГБ и право ношения военной формы. Примечательно, что, в соответствии с новым Положением, эти преимущества не распространялись на награжденных знаками прежних образцов.
Первые награждения состоялись уже в декабре 1957 г. в связи с широко отмечаемой сороковой годовщиной ВЧК–КГБ. Приказом КГБ при СМ СССР от 23 декабря 1957 г. А.И.Воронин, А.П. Мисюрев и А.Г. Соколов были удостоены знака "Почетный сотрудник госбезопасности".
Кавалерами этого знака также стали известные сотрудники органов госбезопасности К. Филби, К. Молодый, М. Прудников.
А П. Федотов, Б. Чернышев, А. Конев, удостоенные во время войны высокого звания Героя Советского Союза и еще долгие годы сражавшиеся на фронтах тайной войны, за конкретные заслуги в работе по обеспечению государственной безопасности были награждены впоследствии и знаками "Почетный сотрудник госбезопасности".
Нам известен единичный пример, когда этим знаком был награжден обладатель самого первого почетного знака ВЧК–ГПУ: С.Г. Уралову приказом КГБ при СМ СССР от 17 декабря 1965 г. был присвоен знак "Почетный сотрудник госбезопасности" № 2462.
К 1973 г., когда эту награду получил председатель КГБ Ю.В.Андропов, число выданных ранее знаков перевалило за 4000.
По сведениям сайта ФСБ с 1957 по 1991 г. (весь период существования этой награды) было вручено 7375 знаков "Почетный сотрудник госбезопасности".