Dear Mr. Dakin,
Thank you for posting your request on History Hub!
We searched the National Archives Catalog and located the Logbooks of U.S. Navy Ships and Stations, 1941 - 1983 in the Records of the Bureau of Naval Personnel (Record Group 24) that include the deck logs of the USS Randolph (CV/CVA/CVS-15) for 1957, 1958, 1959, and 1960. These deck logs have been digitized and may be viewed online through the Catalog. Please note that the Catalog does not always list logs in chronological order. When viewing logs for each month, you may wish to click on the red PDF icon under the “Documents” heading. This will allow you to view the entire month’s logs as a single file. Once you have done so, you may use the blue download button to download the PDF. Due to the size of the files involved, it may take a little while for them to load in full. Please be patient. If you have any problems accessing these files, please email Catalog@nara.gov.
We also located Moving Images Relating to Military Activities, ca. 1947 - 1980 in the General Records of the Department of the Navy (Record Group 428) which includes the motion picture OUTTAKES--USS RANDOLPH, dated August 8, 1957. This motion picture has been digitized and may be viewed online through that Catalog. There may be additional motion pictures relating to the USS Randolph during this time period which have not been digitized yet. For information about non-digitized motion pictures, please contact the National Archives at College Park - Motion Pictures (RDSM) at firstname.lastname@example.org.
Photographs of various U.S. Navy activities dating from 1940 to 2007 are in the custody of the National Archives at College Park - Still Picture (RDSS). To request a search for photographs relating to the USS Randolph during this time period, contact RDSS via email at email@example.com.
Due to the continued impact of COVID-19, you may experience a delay in receiving an initial acknowledgment as well as a substantive response to your reference request from RDSS and RDSM. We apologize for this inconvenience and appreciate your understanding and patience as we balance mission-critical work and the safety of our staff during the pandemic. Please check NARA’s web page about COVID-19 updates for the latest information.
In addition, we searched the website of the Naval History and Heritage Command (NHHC) and located an article on the Randolph II (CV-15) as well as multiple photographs. Also, Command Operations Reports for that time period are in NHHC custody. To request reports from a specific ship and year, contact NHHC via email at firstname.lastname@example.org.
The Navy Department Library, 805 Kidder Breese Street SE, Washington Navy Yard, DC 20374-5060, has cruise books of the USS Randolph for its 1956-1957, 1957-1958, and 1958-1959 cruises. Cruise books are unofficial publications created by crews and often include information and photographs not found in other records. Email the library at NHHCNavyLibrary@Navy.mil for more information.
The cruise books for the 1957-1958 and 1958-1959 Mediterranean cruises of the USS Randolph are available through Ancestry at U.S., Navy Cruise Books, 1918-2009. There may be a fee for using Ancestry. Instead, please check for access at your local library as many library systems subscribe to these sites, making them free for their patrons.
Finally, the unofficial website NavSource has a page on the USS Randolph (CV/CVA/CVS-15).
We hope this is helpful. Best of luck with your family research!