Історія створення нагороди
В ієрархії нагород старша – медаль «В пам’ять 1500-річчя Києва» (небойова нагорода), молодша – немає.
Медаль «За бездоганну службу» була затверджена трьома силовими відомствами: Міністерством оборони СРСР, Міністерством внутрішніх справ СРСР і Комітетом державної безпеки СРСР. Медаль мала три ступені відзнаки. Кожне відомство мало свої медалі, які відрізнялися як аверсом, так і реверсом.
Ідея створення медалі належала Президії Верховної Ради СРСР і полягала у відзначенні зразкової служби і трудових досягнень працівників відповідних відомств. Медаль заснована указами Міністерства оборони СРСР, Міністерства внутрішніх справ СРСР і Комітету державної безпеки СРСР 25 січня 1958 р.
4 червня 1944 р. Президія ВР СРСР затвердила порядок нагородження орденами і медалями військовослужбовців Червоної армії за вислугу років. Указ передбачав нагородження медаллю «За бойові заслуги» за 10 років бездоганної служби, орденом Червоної Зірки – за 15 років, орденом Червоного Прапора – за 20 років, орденом Леніна – за 25 років, повторне нагородження орденом Червоного Прапора – за 30 років бездоганної служби. За декілька років нагородження бойовими відзнаками за вислугу років мало масовий характер, тому це значно знизило статус бойових нагород. Так, наприклад, орден Червоного Прапора за вислугу років був вручений 300 тис. разів. Тому в 1957 р. було прийнято рішення про припинення нагородження бойовими відзнаками за вислугу років і затвердити для кожного відомства небойову медаль «За бездоганну службу».
З Положення про нагороду
Відомчою медаллю «За бездоганну службу» КДБ нагороджувалися військовослужбовці військ і органів КДБ при Раді Міністрів, які прослужили не менше 10 років і не мали ніяких стягнень за період служби.
Медаль складається з трьох ступенів: І (за 20 років бездоганної служби), ІІ (за 15 років), ІІІ (за 10 років). Найвищим ступенем є медаль «За бездоганну службу» КДБ І ступеня. Нагородження здійснювалося послідовно від ІІІ ступеня до І. Але якщо особи прослужили вже 15 чи 20 років на момент затвердження медалі, вони одразу нагороджувалися медаллю ІІ чи І ступенів.
Медаль «За бездоганну службу» носилася на лівому боці мундира і розташовувалася після всіх орденів і медалей.
Опис нагороди
Відомча медаль «За бездоганну службу» КДБ має форму круга діаметром 32 мм. На аверсі медалі, у центрі, розташована п’ятикутна зірка, між кутами якої містяться промені т. зв. штралової зірки. У центрі самої зірки накладений символ «серп і молот». По колу медальйон обрамлений лавровим вінком.
Аверс усіх ступенів медалі, за виключенням однієї деталі, нічим не відрізняється один від одного та від відповідних ступенів медалей інших відомств. Особливістю медалі «За бездоганну службу» КДБ є римські цифри, розташовані під п’ятикутною зіркою на аверсі.

Медаль «За бездоганну службу» КДБ І ступеня
Знак І ступеня виготовлявся зі срібла (ранній тип медалі) чи посрібленої латуні (пізніший тип). Поверхня п’ятикутної зірки на аверсі медалі, крім серпа і молота, покрита червоною емаллю. Під зіркою розташований напис «ХХ», тобто за 20 років служби.

Медаль «За бездоганну службу» КДБ ІІ ступеня
Знак медалі ІІ ступеня виготовлявся з латуні. Уся поверхня медалі, крім п’ятикутної зірки, серпа і молота, була посріблена. Під зіркою на аверсі розташований напис «ХV», тобто за 15 років служби.

Медаль «За бездоганну службу» КДБ ІІІ ступеня
Знак медалі ІІІ ступеня виготовлявся з латуні. Під зіркою на аверсі розташований напис «Х», тобто за 10 років служби.

Реверс медалі
Реверс медалі для всіх трьох ступенів однаковий: у центрі розташований напис у три рядки: «ЗА БЕЗУПРЕЧНУЮ СЛУЖБУ», під ним – маленька п’ятикутна зірочка.
Медаль за допомогою кільця кріпилася до п’ятикутної колодки, покритої шовковою муаровою стрічкою червоного кольору шириною 24 мм. Краї стрічки обрамлені вузенькими зеленими смужками. Посередині червоної стрічки повздовжні жовті смужки однакової ширини:
- для I ступеня – одна;
- для II ступеня – дві;
- для III ступеня – три.
Герої, медалі яких представлені в експозиції (номер нагороди)
- Дерябін Іван Костянтинович – І ступінь (№ ???)
Цікаві факти
- Медаль «За бездоганну службу» КДБ І ступеня була двох типів: ранній виготовлявся зі срібла і вручався в 1958–1965 рр., другий – з посрібленої латуні, вручався з 1965 р.
- Серед нагороджених військовослужбовців і працівників органів КДБ медаль «За бездоганну службу» особливою повагою не користувалася. Самі військовослужбовці почасти зневажливо називали її «За безуспішну службу». Медаль ще називали «пісочною» або «медаллю за пісок», маючи на увазі природний процес старіння нагородженого.