O primeiro comandante da 1ª Companhia de Policiamento “Pedro e Paulo” foi o então Capitão Octávio Frota, oficial responsável pela organização e lançamento do policiamento ostensivo em duplas na Estação Rodoviária, Aeroporto Salgado Filho, Estação Ferroviária, eventos esportivos e principais cruzamentos de ruas no centro da capital. Ele é o patrono do 9° BPM, e, em sua homenagem há um espaço dedicado no Memorial do Salão Nobre deste Batalhão.

O Coronel Frota posteriormente galgou ao posto de Comandante Geral da Brigada Militar, comando exercido nos anos de 1963 a 1967. Reconhecido por Oficiais e Praças de gerações posteriores por sua dedicação, tenacidade e lealdade a sua Corporação, foi o idealizador e responsável pela construção do atual Hospital da Brigada Militar.