On June 17, 1909, The Kamchatka Oblast was established and Governor Perfilev formed the local branch of the Ministry for Internal Affairs.
On May 26, 1917, The Militsiya Force of Kamchatka Oblast was formed, and Zavoikinsky and Zakrzhevsky were appointed as new commanders.
On April 1, 1926, the Miltsiya was divided into the next regional departments: Petropavel, Ust-Kamchatska, Bolshers, Karagin, Tigil, Penzhin, Anadyr and Chukotka Militsiya.
During the Cold War, the police gained major structural changes, including the establishments of departments of forensics, economic crimes, investigation, and press.
On July 5, 1996, the Internal Affairs Departments for Cops Investigations was created to combat the growing corruption.