The base - the largest naval installation in the world - was briefly put on lockdown after the shooting as a precaution, but that was later lifted. Operations have returned to normal at the base, with counselors available, the Navy said in a news release, but enlisted sailors on the Mahan were not to report to duty Tuesday.
To get on the base, civilians must be escorted or have a pass. Each base entrance is guarded, and all 13 piers have additional security forces.
The shooting, which was under investigation, comes just months after a September incident at the Washington Navy Yard, in which a gunman - identified as a contractor and former Navy reservist - killed 12 civilian workers before being shot to death.
The shooting also comes about a month after the Navy held anti-terrorism and force protection exercises around the world, including an active-shooter drill at Naval Station Norfolk.
The base covers more than 6,000 acres and is the home port for 64 ships, according to information the Navy provided in February. The base also is the home port for a Navy hospital ship. About 46,000 military members and 21,000 civilian government employees and contractors are assigned to the base and its ships, according to the Navy figures.
In February, Capt. Robert E. Clark Jr. became Naval Station Norfolk's commanding officer. He took over for Capt. David A. Culler Jr., who was set to retire in May. Clark had served as the installation's executive officer since 2012.
The Mahan, commissioned in 1998, has a crew of about 300 officers and sailors. In September, it returned to Norfolk after a deployment of more than eight months that included being positioned in the eastern Mediterranean Sea for a potential strike against Syria.