Batalhão

O 45º BPMM foi criado pelo Decreto Lei Estadual nº 13167 de 23JAN79, publicado no D.O.E nº 16 de 24JAN79 e Bol. G. nº 25JAN79, para ser instalado no bairro de Itaquera, mas como não se encontrou prédio adequado, instalou-se provisoriamente à Rua Vilela nº 307, no bairro do Tatuapé, junto ao 8º BPMM, em antigo prédio da Fábrica de Colchões Probel.
No dia 26JAN79, o Major PM Wilson da Silva, então do 8º BPMM foi designado pelo Sr. Cel PM Alcione Pinheiro de Castro, Cmt do CPA/M-4, para montar e instalar o 45º BPMM, Unidade para a qual foi classificado por efeito de promoção. Em fevereiro, na segunda quinzena, assumiu o Comandante da Unidade, o Sr. Cel PM Chead Abdalla, classificado por efeito de promoção, oriundo do 45º BPMM, Mogi das Cruzes.
Seguindo a esquemática hodierna(moderna), e as diretrizes baixadas pelo Comando Geral da Corporação, em 22FEV79 o 45º BPMM passou a operar em caráter provisório com sede na 1º Cia PM – à Rua Dr. Pelágio Marquês, 177, Vila Matilde.
A finalidade precípua da nova Unidade Operacional é o Policiamento Ostensivo a pé e motorizado em bairros da Zona Leste (Itaquera, Guainases, Vila Matilde e São Mateus).
A sede do 38º BPMM na data de 01NOV82 mudou-se para Rua Sábado D’Ângelo nº 1455, Itaquera, casarão locado para instalação da OPM; 
Em 13JUN84, o destacamento de Patrulhamento Tático Móvel- PTM, instalou-se à Estrada do Pêssego, nº 2708, Colônia Japonesa, centro geográfico da área da UOP, com o efetivo de 75 PM, porém, 07JUN85 ficou exclusivamente subordinado ao Cmt da 4º Cia PM em São Mateus, na época Cap PM Roberval Conte Lopes, sendo que em 29JUL86 o PTM passou a ser operacionalmente subordinado ao P/3 da UOP.
Em 18NOV86 a OPM teve de deixar a sede situada à Rua Sábado D’Ângelo nº 2708 Colônia Japonesa, para se instalar de forma precária no então destacamento de PTM – conhecido com “Barra 23” localizado na Estrada do Pêssego, atualmente denominada Avenida Nova Trabalhadores, 2708 - Colônia Japonesa ;
Em decorrência da edição do Decreto nº 29911 de 12MAI89, publicado no Bol. G. nº 208, para conhecimento da Corporação, a numeração do desdobramento das OPM subordinadas, ficou estabelecida que a 1º Cia do 45º BPMM situada na Rua Pelágio Marques nº 177 Vila Matilde, passaria a pertencer ao 8º BPMM (4º Cia PM), criando-se mais duas Cias PM na área do 45°BPMM desta forma aumentando-se seu espaço físico de 143 km para 174,5 km de extensão.
Em 23JAN91 novamente a sede da OPM foi transferida da Estrada do Pêssego para a Rua David Domingues Ferreira, 02 - Itaquera, edificação anexa ao 32º DP e que até então, funcionava como sede da 2ª Cia da OPM, posteriormente, ocorreu nova transferência, desta feita para Rua Vicente Avelar, 100 – (Praça Brasil), Conjunto Habitacional José Bonifácio, atualmente utilizado como sede do 45º BPM/M. 
As constantes movimentações não paravam, tanto que novo contrato de locação foi feito em 30JAN93 para funcionamento da sede do 45º BPMM, desta vez, numa casa situada à Rua Fontoura Xavier nº 186 Vila Carmosina, onde ficou até se transferir para uma chácara situada à Rua Menininha Lobo nº 51, Vila Carmosina, Itaquera, São Paulo, nº 51 Vila Carmosina através de contrato de locação;
Permaneceu na Rua Menininha Lobo nº 51, Vila Carmosina até outubro de 2001 após a criação do 28º BPM/M e CPAM/9 que se deu em 31DEZ99, que dividiram às instalações com o 19ºBPM/M, até receber ordem para deixar o local, já que, ali permaneceria somente como sede do CPAM/9, quando, sem rumo, teve de espalhar às diversas seções entre o Posto Policial –Shopping Aricanduva na Avenida Principal, 5555, Aricanduva, onde ficou o Comando da OPM e P/3; na motomecanização que ficava na Rua Frei Julião Romero, nº 334, Parque Savoy City, Cidade Líder, local cedido pela associação dos moradores do Jardim Santa Terezinha, lá recebeu, a Cia FT, o P/1 e o P/2 e; na sede da 1ª Cia que na divisão territorial, desde daquela época situa-se à Avenida Inconfidência Mineira, 688, Vila Rica, recebeu SJD e demais seções. 
A situação era crítica e angustiante para o comandante e o efetivo da OPM em razão da várias mudanças nas instalações, porém, mas uma mudança ocorreu em 2002, desta vez para Avenida Rio das Pedras, 2377, Vila Nova York , ótimas instalações por sinal, mas uma vez locado. 
O ano de 2002 foi marcado pela assunção do Ten Cel PM Valter Alves Mendonça, que conhecedor dos problemas inerentes a área do 45ºBPM/M, tanto na área social, a criminologia existente e principalmente da angústia e sofrimento do público interno em razão de se quer ter um local apropriado de trabalho, objetivou veementemente em solucionar os problemas descritos.
Buscou alternativas para por fim a série de mudanças de endereços da OPM, afinal, Comandava umas das unidades policiais mais carentes da PMESP, mas que tinha em seu efetivo muita fibra e determinação e que não esmorecia diante às dificuldades, além de que, a maioria deles moravam na circunscrição da OPM.
Foi criado em 2005 o 45º BPM/M dentre outros que culminou com a divisão do efetivo do 45ºBPM/M que era de aproximadamente 1400 policiais, passando para cerca de 700 policiais, transformando a configuração geográfica da OPM, que passou a atuar na circunscrição do 41º DP, 66º e 70º DP. 
Apesar das mudanças o Ten Cel PM Mendonça finalmente conseguiu um local para construção da sede própria da OPM, na Avenida Professor Luis Ignácio de Anhaia Melo, 8301, Sapopemba, onde hoje encontra-se instalado o 45º BPM/M, com estrutura adequada, com local para alimentação, alojamentos dignos, e quadra poliesportiva, mas não parou por aí, deixou um grande legado, tais como: a construção da sede própria da 4ª Cia PM, nos mesmos moldes do batalhão, porém sem quadra esportiva sito à Rua Manuel Pinheiro de Albuquerque, 28, Jardim Brasília, a Companhia da Força Tática, Posto Policial Juiz de Fora, Posto Policial Jardim Grimaldi, e o Posto Policial Santa Maria, todos com estrutura e conforto, digno para atender a população com ótimas condições de trabalhos aos policiais.