W lipcu 1916 roku miała miejsce najkrwawsza bitwa Legionów Polskich – bój pod Kostiuchnówką. Niezwykłe poświęcenie i męstwo polskich żołnierzy spowodowały, że zrodziła się myśl Józefa Piłsudskiego, by podziękować im za wspólną służbę. W ten sposób powstała odznaka „Za wierną służbę”.