After shakedown out of Guantanamo Bay, Cuba, Power sailed on 9 January 1946 on the first of many Mediterranean deployments.
In 1958 Power faced the Lebanon crisis with the 6th Fleet; and, after her return to the east coast, participated in the first Project Mercury launches.