A Companhia de Polícia do Batalhão Naval é a uma unidade especializada do Corpo de Fuzileiros Navais da Marinha do Brasil, que exerce tarefas específicas no âmbito da jurisdição da força naval. A atual Companhia de Polícia do Batalhão Naval (CiaPolBtlNav) é oriunda da Companhia de Sapadores Pontoneiros (Cia SP) de 1948. No ano seguinte foi criado o Pelotão de Polícia Motorizado, precursor do Pelotão de Motociclistas. Naquele ano, comandava a Cia SP o então 1° Ten (FN) DOMINGOS DE MATTOS CORTEZ. A denominação de CiaPolBtlNav é datada de 19 de setembro de 1956, época em que esta era subordinada à Guarnição do Quartel Central, atual Batalhão Naval.
Desde a sua criação a CiaPolBtlNav primou pela disciplina, lealdade e prontidão no cumprimento das diversas tarefas a ela confiadas, sendo reconhecida por seu profissionalismo e senso de dever