30 November 1944-8 May 1959 Joining the Pacific Fleet, Columbus reached Tsingtao, China, on 13 January 1946 for occupation duty. On 1 April, she helped to sink 24 Japanesesubmarines, prizes of war, and next day sailed for San Pedro, California. For the remainder of the year, she operated in west coast waters, then made a second Far Eastern cruise from 15 January to 12 June 1947. After west coast operations and an overhaul at Puget Sound Naval Shipyard, Columbus cleared Bremerton on 12 April 1948 to join the Atlantic Fleet, arriving at Norfolk, Va., on 19 May. Columbus made two cruises as flagship of Commander-in-Chief, Naval Forces Eastern Atlantic and Mediterranean, from 13 September 1948 to 15 December 1949 and from 12 June 1950 to 5 October 1951, and one as flagship of Supreme Allied Commander, Atlantic, during parts of NATOOperation Mainbrace from 25 August to 29 September 1952. She cruised in the Mediterranean from October 1952 through January 1953, serving part of that time as flagship of the 6th Fleet. Now flagship of Cruiser Division 6, she returned to the Mediterranean from September 1954 to January 1955. Between deployments, Columbus received necessary overhauls and carried out training operations along the east coast and in the Caribbean. Reassigned to the Pacific Fleet, Columbus cleared Boston, Massachusetts, on 8 November 1955 for Long Beach, California, where she arrived on 2 December. Just a month later, on 5 January 1956, she sailed for Yokosuka, Japan, and operated with the 7th Fleet until she returned to Long Beach on 8 July. Columbus made two more cruises to the Far East in 1957 and 1958. During the late summer of 1958, her presence was a reminder of American strength and interest as she patrolled the Taiwan Straits during the crisis brought on by the renewed shelling of the offshore islands by the Chinese communists. In late 1958 she was selected to be converted to carry guided missiles and on 8 May 1959, Columbus entered the Puget Sound Naval Shipyard to begin her conversion to an Albany classguided missilecruiser.
As CG-12
30 September 1959-31 January 1975 On 30 September 1959, the USS Columbus was retrofitted as an Albany class Guided Missile Cruiser, joining and as the only three ships of this line, and reclassified CG-12. USS Columbus was subsequently recommissioned on 1 December 1962, though a year and half long work-up and testing of her new weapons system delayed her first deployment to the western Pacific until August 1964. The 1959 Albany-class refit of USS Columbus left CG-12 with the following armaments:
two open mount 5"/38 caliber gun| naval guns port and starboard midships
Flagship
Columbus served as Flagship COMCRUDESFLOT throughout 1966, after assignment to the Atlantic Fleet at the start of that year. From 1966 until 1974, Columbus deployed to the Mediterranean seven times.
Unlike the Albany and Chicago, both of which received further upgrades, Columbus did not receive the digital missile fire-control and radar modernizations in 1970 due to cutbacks in the Defense budget. The ship did however, receive a 5-month overhaul of her machinery, and heavy maintenance to her electrical and hull structures to keep her operational for another five years. Upon return from her final Mediterranean deployment on 31 May 1974, she entered port and began preparations for deactivation and decommissioning. After serving for 29.5 years, Columbus was decommissioned on 31 January 1975, stricken from the Navy List on 9 August 1976 and sold for scrapping on 3 October 1977, to Union Minerals & Alloys Corp., and scrapped in Port Newark, NJ.