Патрулі підпорядковуються начальникові органу управління Служби правопорядку в гарнізоні, своєму командирові підрозділу та черговому органу управління Служби правопорядку в гарнізоні.
Патруль, який віднаряджається від військової частини для несення служби на території військового містечка, підпорядковується старшому військового містечка (командирові військової частини), черговому військової частини, звідки він був призначений.