The mass exodus comes at a delicate time for many communities large and small as violent crime is on the rise and recruitment remains difficult.
Some say Black sailors have to navigate both unconscious and active bias in the Navy.
Mayor Jim Kenney ordered the curfew amid unrest after the fatal police shooting of the 27-year-old Black man. The city's police commissioner says bodycam footage will be released "in the near future."
Police shot and killed Walter Wallace, a 27-year-old Black man, in a confrontation Monday. National Guard troops will be deployed, at the county's request, amid protests following the shooting.
"You don't get to shoot somebody 21 times," Houston Police Chief Art Acevedo said of the deadly encounter in April. "I cannot defend that."