According to the station's official Facebook fan page, which is sponsored by Naval Station Norfolk (external - login to view), the incident occurred at approximately 11:20 p.m. at Pier 1.
Terri Davis, a base spokeswoman, told The Associated Press that the two men who died were a sailor and a civilian. (external - login to view)
No other injuries (external - login to view) were reported.
U.S. Navy security forces responded to the shooting and placed the station in lockdown as a precaution. The lockdown was later lifted.
At the time of this writing, no other details have been released.
Naval Station Norfolk is the world's largest naval station (external - login to view), Military.com reports. The station supports at least 75 ships and 134 aircraft.
Naval Station Norfolk Shooting Leaves 2 Dead (VIDEO) (external - login to view)