2002 m. gruodžio 24 d. Lietuvos policijos generalinis komisaro įsakymu Nr. 660 buvo patvirtinta Policijos patrulių veiklos instrukcija (Žin., 2003, Nr.  23-985, Nr. 122-5563; 2005, Nr. 38-1265, Nr. 116-4217; 2006, Nr. 75-2901; 2007 Nr. 74-2968, Nr. 100-4097, Nr. 134-5451).

Atsižvelgiant į reikšmingus pokyčius valstybės ir visuomeniniame gyvenime ši instrukcija ne kartą buvo pildoma, (papildyta Konvencijos dėl Šengeno susitarimo įgyvendinimo nuostatomis, įsakymais bei nurodymais), keičiamos kai kurios jos nuostatos, patrulių padalinių pareigūnams buvo pavestos ir kitos funkcijos.

Siekiant optimaliausio patrulių padalinių darbo organizavimo kuriant saugią visuomenę ir atsižvelgiant į 2008 m. spalio 1 d. policijos sistemoje įsigaliojusius struktūrinius pokyčius, Policijos departamento prie VRM Viešosios policijos valdyboje rengiama nauja Policijos patrulių veiklos instrukcijos redakcija. Policijos įstaigų pareigūnai bei visuomenės atstovai, turintys idėjų kaip efektyviau sureguliuoti patrulių padalinių pareigūnų veiklą, (pvz., atsisakyti kai kurių funkcijų ar papildyti jomis, sumažinti biurokratizmą, atsisakyti kai kurios pildomos dokumentacijos ar pan.), kad ji optimaliausiai atitiktų visuomenės poreikius, kviečiami iki šių metų gegužės 1 d. teikti siūlymus el. paštu: patrulis.pd@policija.lt