A primeira organização militar (OM) do Exército Brasileiro instalada em “Terras Princesinas” foi o 13º Regimento de Infantaria (13º RI), em 21 de junho de 1923. Isso significa que a presença militar em Ponta Grossa vai completar o centenário no mesmo ano em que o município comemora 200 de fundação. Atualmente, o efetivo total de militares da ativa, servindo em PG, é de cerca de 1.600 militares, distribuídos entre oficiais e praças.
Na história, após a primeira instalação ponta-grossense, foram inseridos o Comando da Infantaria Divisionária da 5ª Divisão de Infantaria e sua Companhia de Comando, em 21 de abril de 1944. Em 20 de outubro de 1975, o 25º Pelotão de Polícia do Exército e, por último, em 1º de julho de 2008, veio o 3º Regimento de Carros de Combate.
Após algumas alterações em suas denominações e estruturas, essas OMs são, atualmente, o 13º Batalhão de Infantaria Blindado, o Comando da 5ª Brigada de Cavalaria Blindada e seu Esquadrão de Comando, o 25º Pelotão de Polícia do Exército Mecanizado e o 3º Regimento de Carros de Combate.
Das OMs sediadas em Ponta Grossa, apenas o 13º RI participou de missões reais, por ser a OM mais antiga e por possuir estrutura mais apta aos combates travados na época. Seu batismo de fogo ocorreu na Revolução de 1924, na cidade de Salto Grande, São Paulo.
Participou, ainda, da revolução de 1930, quando se dirigiu para a divisa entre os estados do Paraná e São Paulo e combateu nas localidades de Sengés e Itararé. Dois anos depois, o 13º RI participou da Revolução Constitucionalista de 1932 e, em 1944, 178 militares do Regimento integraram a Força Expedicionária Brasileira nos campos da Itália.
De 1956 a 1967, o 13º RI também integrou a Força de Emergência das Nações Unidas na Missão da Paz no Canal de Suez, contando com 80 militares.