USS Helena CA-75 itinerary for the 1958 - 1959 cruise
| Depart Long Beach | 16 July 1958 | Yokosuka | 26 October - 3 November | |
| Pearl Harbor | 21 - 24 July | Buckner Bay | 5 - 6 November | |
| Yokosuka | 3 - 18 August | Buckner Bay | 8 - 11 November | |
| Keelung | 21 - 23 August | Iwakuni | 16 - 18 November | |
| Kaohsiung | 23 - 24 August | Yokosuka | 19 - 28 November | |
| Buckner Bay | 1 September | Hong Kong | 1 - 9 December | |
| Keelung | 5 - 6 September | Manila | 12 - 14 December | |
| Keelung | 9 September | Keelung | 15 - 17 December | |
| Buckner Bay | 13 September | Yokosuka | 20 December - 4 January 1959 | |
| Keelung | 14 September | Nagoya | 5 - 6 January | |
| Keelung | 21 September | Osaka | 7 - 9 January | |
| Buckner Bay | 27 - 29 September | Kobe | 9 - 12 January | |
| Keelung | 2 October | Kagoshima | 16 - 18 January | |
| Subic Bay | 5 - 9 October | Sasebo | 18 - 20 January | |
| Bombay Reef | 10 October | Moji | 21 - 23 January | |
| Hong Kong | 11 October | Beppu | 23 -25 January | |
| Buckner Bay | 16 October | Yokosuka | 26 January - 4 February | |
| Yokosuka | 19 - 21 October | Long Beach | 16 January |