Deploying in late 1983, she joined the 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. Following her return to Norfolk in 1984, "Richard L. Page" underwent another yard period overhaul at Bath Iron Works in Maine before returning to the Fleet from 1986. In 1987, with the acquisition of the newer "Oliver Hazard Perry" class guided missile frigates nearly complete, a decision was made to retire the entire "Brooke" class of frigates from the U.S. Navy in 1988 and 1989 and earmark them for transfer to a foreign navy.