André Fernandes de Souza, natural de Pau dos Ferros, nascido em 30 de novembro de 1903 e falecido em Recife-PE a 1º de outubro de 1975, filho de Adolpho Fernandes e de Primitiva Gomes Fernandes. Casado com Odete Acioly de Souza (1911-1989), com os seguintes filhos: MARIA EDY ACIOLY DE SOUZA, casada com LUIZ FERNANDES DE SOUZA, filho de Ezequiel Fernandes de Souza (1892 – 1966) e de Èster Fernandes Ribeiro (1894 – 1927), e Ester Acioly Fernandes, casada com seu primo Sérgio Fernandes de Vasconcelos. Ele ingressou no Exército Brasileiro voluntariamente no ano de 1919, como soldado e chegou a General de Brigada em 1963. No posto de coronel foi nomeado pelo Interventor Federal Rafael Fernandes para comandar a Polícia Militar do Estado do Rio Grande do Norte, assumindo em 13 de novembro de1937 e comandando até 3 de julho de 1943. Exerceu também o comando da 10ª Região Militar, com sede em Fortaleza, no período de 9/8/1964 a 15/9/1965 .Foi deputado federal, eleito em 3 de outubro de 1951, pela extinta UDN-União Democrática Nacional. Representante do Exército na Junta Internacional, em Washington-EUA. Nos primeiros dias da revolução de 1964, exerceu, interinamente, a Secretaria de Segurança Nacional e o Comando Militar do Planalto, em Brasília-DF.
O General André Fernandes faleceu no ano de 1975, ficando imortalizado o seu nome em homenagem ao 7º BPM, sediado em sua terra natal, como “BATALHÃO CELANDRÉ FERNANDES”, desde 24 de abril de 2001, situado na Avenida Joaquim Torquato, nº 1096, Pau dos Ferros.