Dear Mr. Hottensen,
Thank you for posting your request on History Hub!
To determine what ships he served on, we suggest that you request a copy of his Official Military Personnel File (OMPF). OMPFs and medical records of enlisted men and officers of the U.S. Navy who were separated from the service after 1958 and before January 31, 1994 are located at NARA's National Personnel Records Center (NPRC), (Military Personnel Records), 1 Archives Drive, St. Louis, MO 63138-1002. To request these records, please mail a completed GSA Standard Form 180 to NPRC. Certain information in the records is not available to the general public without the written consent of the veteran or his next of kin. For more information see Request Military Service Records.
If he served on the USS Constellation, 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 Constellation (CVA-64) for 1961 to 1973. The deck logs have been digitized and may be viewed online using the Catalog. Please note that the Catalog does not always list logs in chronological order.
We also located the Muster Rolls and Personnel Diaries of U.S. Navy Ships, Stations, and Other Naval Activities, 1/1/1949 - 12/31/1971 in the Records of the Bureau of Naval Personnel (Record Group 24) that may include the muster rolls of the USS Constellation (CVA-64) for 1961 - 1971. For more information, please contact the National Archives at College Park - Textual Reference (RDT2) at email@example.com.
Due to the COVID-19 pandemic and pursuant to guidance received from the Office of Management and Budget (OMB), NARA has adjusted its normal operations to balance the need of completing its mission-critical work while also adhering to the recommended social distancing for the safety of NARA staff. As a result of this re-prioritization of activities, you may experience a delay in receiving an initial acknowledgement as well as a substantive response to your reference request from RDT2. Also, the NPRC is closed except for emergencies. Currently, NPRC will continue servicing requests ONLY associated with medical treatments, burials, and homeless veterans seeking admittance to a homeless shelter. If your request is urgent, please see Emergency Requests and Deadlines. Please refrain from submitting non-emergency requests such as replacement medals, administrative corrections, or records research until NPRC returns to pre-COVID staffing levels. Please check archives.gov/veterans for updates to the NPRC operating hours and status. We apologize for any inconvenience.
We hope this is helpful. Best of luck with your family research!