Odznaczenie posiada 3 stopnie, które mogą być nadane w kolejności od najniższego, tylko raz w danym stopniu. O nadaniu medalu danego stopnia decyduje okres służby: co najmniej 20 lat dla medalu I stopnia, 15 lat – II stopnia i 10 lat – III stopnia.

Medale nadaje Prezydent Ukrainy na wniosek Ministerstwa Obrony, Ministerstwa Spraw Wewnętrznych, Ministerstwa Spraw Nadzwyczajnych, dowództwa Gwardii Narodowej, Straży Granicznej, kierownictwa Służby Bezpieczeństwa i departamentu Ochrony Państwa.

Opis odznaki Odznaka medalu wykonana jest z nowego srebra (stopnie I i II) i tombaku (stopień III) i ma kształt krzyża utworzonego z czterech tarcz. Ma wielkość 43 mm. Tarcze skierowane są węższymi końcami do siebie.

Na awersie znajduje się miecz skierowany ostrzem do góry i znajdujący się na tarczach stanowiących pionowe ramię krzyża. W środku krzyża znajduje się owalna tarcza z herbem Ukrainy, poniżej jest wieniec z liści dębowych. Pod tarczą jest szarfa z napisem ЗА БЕЗДОГАННУ СЛУЖБУ (pol. Za nienaganną służbę). Tarcze w odznace medalu I i III stopnia pokryte są dodatkowo czerwoną emalią. Odznaka medalu II stopnia jest w barwach metalu, z którego została wykonana.

Rewers odznaki jest gładki, w środkowej części znajduje się okrągła tarcza, na której wybijany jest numer odznaczenia.