Ao eclodir a 2° Guerra Mundial e com a entrada do Brasil no conflito foi Criado a Força Naval do Nordeste e o Comando Naval do Nordeste, posteriormente 3° Distrito Naval. Em 29/10/1943, oficialmente, a Marinha instalou o seu serviço de Saúde do 3° Distrito Naval, sob a chefia do Capitão-Tenente (Md) Laurindo Gomes de Vasconcelos, aqui chegado embarcado no Encouraçado São Paulo. No início da década de 1960, o Capitão-de-Fragata José Portela de Macedo com apoio do Comandante do 3° Distrito Naval, Vice-Almirante Augusto Roque Dias Fernandes, promoveu a adaptação de um prédio residencial , localizado na Av. Cruz Cabugá, no Ambulatório Médico Naval (inaugurado em 11/06/1961). Logo em seguida o conjunto de Enfermarias e Ambulatórios recebeu o nome de SERVIÇO DE ASSISTÊNCIA MÉDICA, ODONTOLÓGICA E HOSPITALAR – SAMOH (Embrião do futuro HNRe). Em 1963 foi inaugurada a Maternidade Naval Nossa Senhora do Carmo, que posteriormente seria incorporada ao atual HNRe.