In mid-October 1967, Richard L. Page moved from Boston to her homeport of Naval Station Newport, Rhode Island, then sailed south for shakedown exercises in the Caribbean.

Over the next four years, she repeatedly deployed to the Mediterranean, Middle East, the eastern coast of Africa, and Northern Europe, interspersed with brief periods in her stateside homeport of Norfolk.

[1] In early 1980, she temporarily relocated to Philadelphia Naval Shipyard where she received various sonar and electronic warfare system upgrades before returning to the Fleet in August 1980.

[1][2] Deploying in late 1983, she joined the USS John F. Kennedy (CV-67) carrier battle group, deploying to both the Mediterranean, where she supported both the U.S. 6th Fleet and multinational peacekeeping forces in Lebanon, and to the North Atlantic and Norway as part of Cold War operations as a deterrent force to the Red Banner Northern Fleet of the Soviet Navy.

As a result, the ship was struck from the Navy Vessel Register on 12 January 1994 and transferred[5] to the Maritime Administration (MARAD) for disposal on 28 March 1994.

On 29 March 1994, the ex-Richard L. Page was returned to the U.S. Navy, acting as executive agent for the MARAD, at Singapore and sold to Trusha Investments Pte.