Suština obavljanja poslova komunalne milicije (kao i državne policije) jeste u preventivnom delovanju — sprečavanju nastanka događaja kojima se krše zakoni i pravila o redu. Prema ZKM, komunalna milicija obavlja poslove na tri načina: organizovanim prisustvom komunalnih milicionara na mestima održavanja reda; preduzimanjem drugih preventivnih mera; i primenom zakonom predviđenih ovlašćenja.
Organizovano prisustvo ostvaruje se prvenstveno patrolnom delatnošću. Patrolu čine dva ili više komunalnih milicionara, od kojih je jedan vođa patrole; deluju na određenom sektoru (delu teritorije). Patrola se sprovodi pešice, vozilima i, gde je predviđeno, plovilima. Osnovni zadatak je neposredno preventivno delovanje na sprečavanju kršenja komunalnog reda i suzbijanje prekršaja i drugih kažnjivih dela iz delokruga.
Preventivno delovanje ima prednost nad represivnim: cilj je sprečiti kršenje reda pre nego što nastupi, a tek kada preventiva ne uspe primenjuju se ovlašćenja i mere. Time se štite i prava građana i efikasnost same službe.