O Comando Regional de Polícia Ostensiva Sul (CRPO/Sul) foi criado através do Decreto Estadual nº 23.245 de 13 de agosto de 1974.

Instalado inicialmente na capital do estado no dia 14 de outubro de 1975, sendo transferido para a cidade de Pelotas no dia 17 de agosto de 1981.

O CRPO Sul possuiu a denominação inicial de CPA-1 conforme Decreto de criação, sendo posterior através da Lei nº 10.990/98 teve sua designação alertada para CRPO Sul e no ano de 2001, através do Decreto Estadual nº 40.624 passou a chamar-se CRPO-4. Atualmente, conforme o item IV, do artigo 1º da Portaria nº 122/EMBM/2001, atribuição conferida ao Comandante-Geral pelo Artigo 6º da Lei nº 10.991 de 18 de agosto de 1997 retomou a designação de CRPO Sul, contando atualmente com cinco unidades subordinadas: 4º, 6º, 30º BPM, 3º BPAF e 5º BPChq e responsabilidade territorial sobre 27 municípios.