Under charter for det britiske reisebyråselskapet CTC Cruises seilte «Taras Sjevtsjenko» til Australia hvor hun ankom Sydney for første gang i desember 1973. Derfra begynte hun med en serie cruise til øyene i Stillehavet, for så å returnere til England. De kommende årene ville hun ha flere cruiseanløp til Australia og Ny-Zealand.