The Primorsky Krai Police is a department of the Police of Russia of the Ministry of Internal Affairs responsible for civilian law enforcement in Primorsky Krai, serving an estimated population of 1.9 million, including the daytime-commuter population and the thousands of other tourists and visitors.

On April 8, 1880, the Vladivostok City Police Directorate (Владивостокское городское полицейское управление) was established.

Prior to that, in the city since 1876 was operated a team of 12 policemen led by Chief of Police - Captain-Lieutenant Shestinsky.

In November 1922, was created the Maritime provincial police, which were subordinate to the city, county and township offices.

In 1946, the local NKVD office was transformed into the Primorye regional administration of the USSR Ministry of Internal Affairs.