Naval Shipyard. In June 1951, Randolph commenced her SCB-27A modernization program at Norfolk Naval Shipyard. To handle the new generation of carrier aircraft, the flight deck structure was reinforced. Stronger elevators, more powerful hydraulic catapults, and new arresting gear were installed. The island structure was rebuilt, the anti-aircraft turrets were removed, and blisters were added to the hull. Reclassified CVA-15 on 1 October 1952, Randolph recommissioned on 1 July 1953. After a shakedown cruise off Guantánamo Bay with Carrier Air Group 10, she took on Carrier Air Group 14, departed Norfolk for the Mediterranean, and joined the 6th Fleet on 3 February 1954, deployed for 6 months of Fleet and NATO exercises until 6 August 1954. Randolph entered the Norfolk Naval Shipyard on 18 June 1955 for the installation of an angled flight deck and other SCB-125 modernizations. Leaving the yard in January 1956, Randolph conducted air operations off the East Coast for the next six months, and was the first Atlantic Fleet carrier to launch a Regulus guided missile from her flight deck. On 14 July 1956, Randolph again steamed east for a seven-month tour of duty with the 6th Fleet in the Mediterranean. When Israel, Britain, and France invaded the United Arab Republic in October of that year, Randolph stood ready. Operating near the Suez Canal, her aircraft provided air cover and surface and air reconnaissance for the evacuation of U.S. nationals from Alexandria. She returned to the United States on 19 February 1957. After a few months operating off the East Coast, Randolph deployed to the Mediterranean again on 1 July 1957. Between August and December, as political turmoil in Syria threatened to further disturb the already turbulent Mideast, she patrolled the eastern Mediterranean. Back in the United States on 24 February 1958, the carrier made her fifth Mediterranean deployment from 2 September 1958 to 12 March 1959. Anti-submarine warfare Randolph was reclassified CVS-15 on 31 March 1959, and conducted anti-submarine warfare (ASW) operations off the East Coast throughout that year and the next, receiving her fourth consecutive Battle Efficiency Award in September 1960. From October 1960 to March 1961, Randolph underwent the SCB-144 upgrade as part of the Fleet Rehabilitation and Modernization program. She received the new SQS-23 bow sonar, as well as improved displays in the Combat Information Center. In the summer of 1962, Randolph again steamed to the Mediterranean. Returning to the western Atlantic