Norfolk Naval Shipyard is located at Scott Center Annex 1560 Cluverius Street Building 1560 Portsmouth, VA 23709, , . Norfolk Naval Shipyard can be reached by their main phone number at (757) 391-3400. Alternatively, you can reach Norfolk Naval Shipyard by phone at (757) 396-3432. You can also reach Norfolk Naval Shipyard by phone at (757) 391-3433. Visit the Norfolk Naval Shipyard website by clicking here.