V roce 2013 byl jako výsledek jednání mezi Velitelstvím Vojenské policie Olomouc a Vojenským historickým ústavem Praha zvolen na doporučení Komise vojenských tradic a symboliky čestný název velitelství: „Stráže obrany státu“. Zvolený čestný název odkazuje na sbor, jenž byl vytvořen na základě vládního nařízení č. 270/1936 Sb. z 23. října 1936. Jeho hlavní poslání spočívalo v ochraně neporušitelnosti státních hranic a v zajištění nedotknutelnosti státního území. Stráž obrany státu (SOS) se dále podílela na ochraně veřejného pořádku, klidu a bezpečnosti. Zapojeni do ní byli příslušníci četnictva, státní policie, finanční stráže a záložníci československé branné moci z řad mužstva a poddůstojníků.
Na základě jednání mezi Velitelstvím Vojenské policie Olomouc a Vojenským historickým ústavem Praha byl na jaře roku 2014 vytvořen pamětní odznak Velitelství Vojenské policie Olomouc, který příslušnou symboliku původní Stráže obrany státu akcentuje.
Popis:
Pamětní odznak kruhového tvaru o průměru 41 mm při síle 3 mm v povrchové úpravě bílého kovu, ražený. Stuha o šíři 38 mm je polcená na středu dvojicí šedých pruhů, proťatých tenkým červeným pruhem. V obou polovinách stuhy umístěny střídající se dva bílé a tři červené pruhy. Stužka je vyvedena v barvách a v šíři stuhy pamětního odznaku.
Avers:
Na střed vnitřní plochy ohraničené bordurou je umístěn znak Velitelství vojenské policie Olomouc: hořící granát na šachovnicovém poli v legionářském štítku. Bordura nese text opisu. Horní opis: VELITELSTVÍ VOJENSKÉ POLICIE, spodní opis: OLOMOUC. Opisy jsou od sebe na dvou místech vzájemně odděleny mezerou.
Revers:
Na střed plochy je umístěn motiv nezavedeného kapsového odznaku Stráže obrany státu (SOS), chystaného v průběhu léta 1938: kruhový odznak nesoucí renesanční štít s malým státním znakem, posunutý mírně odstředivě do horní části motivu odznaku, překrývající křížení čepele meče a násady čakanu. V horní části motivu odznaku jsou nad štítem mezi jílcem meče a čakanem umístěny tři lipové listy, v dolní polovině motivu odznaku se nachází spodní opis: STRÁŽ OBRANY STÁTU. Celek reversu doplňuje horní opis vložený volně podél okraje motivu odznaku SOS bez jakéhokoli ohraničení: VE JMÉNU OBRANY STÁTU. Ve spodní části při mírně plasticky převýšeném okraji číslo pamětního odznaku: 000. Opisy jsou od sebe na dvou místech vzájemně odděleny mezerou.
Exemplář byl do sbírky Vojenského historického ústavu získán darem v roce 2014.