Looking for someone who served on the USS Nautilus, or on any other Naval ship? Try searching the database at Ancestry.com. They have a wide variety of military service records online.