Bojový prapor propůjčil velitelství president České republiky Václav Klaus při příležitosti 88. výročí vzniku Československé republiky.
2. listopadu 2006 jej předal ministr obrany České republiky Jiří Šedivý v Žižkových kasárnách v Olomouci do rukou velitele plk.gšt.Ing. Miloše Ference. Na praporu je kromě lipové ratolesti a znaku města Olomouc zobrazen i hořící granát jež je symbolika spojená s legionářskými tradicemi.
Hořídí granát se jako atribut policejních jednotek objevil již u příslušníků vojenské policie Československých legií v Italii.
Dne 21. 1. 2011 v rámci slavnostního nástupu k 20. výročí vzniku Vojenské policie, ve slavnostní síň Národního památníku na pražském Vítkově, bylo oceněno Velitelství Vojenské policie Olomouc. Pamětní stuhu věnovalo Vojenské sdružení rehabilitovaných armády České republiky.