Awersy medalu ustanowione przez Ministerstwo Spraw Obrony i Spraw Wewnętrznych są identyczne, natomiast wariant Komitetu Bezpieczeństwa Państwowego na awersie w dolnej części ma napisy w postaci liczb rzymskich XX (dla I klasy), XV (dla II klasy) i X (dla III klasy).
Rewersy medali w poszczególnych wariantach różniły się wyraźnie: na medalu nadawanym żołnierzom Sił Zbrojnych ZSRR na okręgu był napis ВООРУЖЕННЫЕ СИЛЫ СССР (pol. „Siły Zbrojne ZSRR”), w środku ЗА 20 (15, 10) ЛЕТ БЕЗУПРЕЧНОЙ СЛУЖБЫ (liczba lat zależy od klasy) (pol. Za 20 (15, 10) lat nienagannej służby) a pod nim gwiazda. na medalu nadawanym żołnierzom wojsk podległych Ministerstwu Spraw Wewnętrznych u góry była gwiazda, pod nią napis ЗА 20 (15, 10) ЛЕТ БЕЗУПРЕЧНОЙ СЛУЖБЫ, a w dolnej części МВД СССР (pol. „MSW ZSRR”). Istnieją także inne wersje napisów na tych medalach związane ze zmianami nazwy Ministerstwa oraz okresem gdy nadawany był przez ministrów poszczególnych republik związkowych, oraz wersja bez napisu w dolnej części. na medalu nadawanym żołnierzom wojsk i urzędnikom podległym Komitetowi Bezpieczeństwa Państwowego w środku był napis ЗА БЕЗУПРЕЧНУЮ СЛУЖБУ a nad nim