On 28 June 1956, "Everett F. Larson" arrived at Long Beach, California, her home port for duty in the Pacific Fleet. Operations off the coast of California, and north to Seattle, Washington, prepared her for deployments to the Far East in 1957, 1958, 1959, and 1960. During these she served on patrol duty off Taiwan, exercised off Okinawa and in the Philippines, and acted as escort and plane guard for the aircraft carriers of Task Force 77 (TF 77). Outward bound for her 1958 tour, she called at Pago Pago, American Samoa, and Auckland, New Zealand.