As "Voyager" was the first ship of her class in Australian service, she underwent an extensive program of sea trials after commissioning, which lasted until September. During the late stages of the trials, "Voyager" was damaged in a heavy storm, and on her return to Sydney, she was docked for repairs and maintenance until early January 1958. After re-entering service, "Voyager" and were assigned on 13 January to the Far East Strategic Reserve (FESR). "Voyager" returned on 1 September 1958, and entered a refit and leave period two days later, which lasted until 27 January 1959.