I tillegg til vanlige politioppgaver som å håndheve alminnelig orden, trafikk, etterforskning av kriminalsaker og registrering av motorkjøretøyer hadde militsen flere arbeidsoppgaver som skilte dem fra politistyrker i vesten. Blant den viktigste var å kontrollere utlendingers reisevirksomhet innad i Sovjetunionen. Utenlandske statsborgere i Sovjetunionen hadde ikke lov til å bevege seg mer enn 40 kilometer unna stedet de var registrert. Militsen hadde derfor kontrollposter utenfor de større byene der de sjekket biler på vei ut for uautoriserte utlendinger. Reisevirksomhet utenfor 40-kilometersgrensen måtte klareres med militsen på forhånd, og 97 % av landet var stengt for utlendinger. Sovjetiske borgeres reisevirksomhet var også underlagt restriksjoner, og militsen hadde ansvaret for å utstede innenrikspass for innbyggere over 16 år. Militsen holdt også vakt utenfor ambassader i Moskva for å hindre «uautoriserte» besøk fra sovjetiske borgere.