Apesar dos esforços iniciais após 1930, foi somente na primeira metade da década de 1960 que se iniciou efetivamente um processo de expansão da Polícia Militar para as demais cidades piauienses. Até então, a ação da PM se limitava basicamente a Teresina, onde mantinha suas instalações. Através da Lei n° 273, de 31 de dezembro de 1962, determinou-se a criação de um Batalhão em Parnaíba e outro em Floriano, dando partida ao processo de descentralização e efetiva interiorização da Polícia Militar do Piauí. Em 12 de janeiro de 1967, foi a vez de Picos sediar um batalhão da Polícia Militar, compondo assim o 3°BPM. Ressalte-se que o processo de interiorização se intensifica a partir de 1964, em face do golpe militar que depôs o presidente João Goulart.