The USS Dubuque was told to steam out of Seal Beach to safer waters in the Pacific ahead of the expected arrival of waves from the tsunami triggered by a massive earthquake near Japan, said Seal Beach police spokesman Steve Bowles.
There was no immediate announcement about movement of US Navy vessels docked further south down the California coast in San Diego, home to the Pacific Fleet.
The first waves from the tsunami were expected to hit California`s coast from 8:30 am (1630 GMT), and authorities have urged residents to leave beaches and coastal areas and warned that sea currents could become hazardous.
The first waves would not necessarily be the biggest, experts say.
"Current intelligence indicates a 3-foot (one-meter) surge may impact the coastline of Los Angeles County," said county fire captain Sam Padilla, adding that heightened waves could continue for 10-12 hours. (PPT/M014/K004)